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The design and implementation of a collection of computer programs knowledgable about 
time’“in general”, called the time specialist, is described. The thesis that this time specialist can be 
placed in the service of larger more general problem: solvers is demonstrated for two examples, 
medical diagnosis and the understanding of a time-travel story. a 

The time specialist accepts a wide variety of facts end questions relating to the time of 
events. These include dates, vague terms such as “a few iis ago", and two kinds of intervals. 
The “fuzziness” * ecstuek of the time of events is handled differently for each of the 
representation types. | The time specialist snails routines that compare, combine and translate 
Secucen these various ve isiesntion types. | 

The time specialist attempts to maintain a consistent data base. As facts are entered into the 
system, they are checked. for their consistency with previewsly accepted facts. The time specialist 
corrects, to the extent: possible, the data base after previously believed facts are doubted. 

Incoming facts are organized by the time specialist to facilitate inference. Events are 
rganiaea by their dates, by their position in a sequence of events, and by their relation to other 
very common events such as “now” and “birth”. Routines that create, maintain, correct and see 
these organizational structures are described. The importance of organizing principles for facts is 


indicated. 
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Section 1: Introduction 


In a wide variety of situations, problem solving, requires, a rather extensive and detaited 


knowledge of time! To deal effectively with everyday life, a person must understand +how events 


are related to orre ‘anotiver in time and ‘how ‘plausible, deductions can. be drawn from the temporal 
_ characteristics of thee occurences The paramount importance that such an undersanding plays 
_in human problem solving argues forcefully that no. computer program can be ‘intelligent,” if it 
__ lacks a sophisticated temporal sense. In this report, I will consider. the, problems. of equipping a 
_ computer with such-an understanding. . Se dics Meu ai here i aie See peace 
Despite the importance of an understanding of time. in..many problem-solving. situations, 
__ research on mechanized intelligence. conducted within the artificial tnvelliganes community Jargely 
_ has ignored the temporal characteristics of problems, 2 The appticay 


_ deliberately to illuminate only particular aspects of a current theory of intelligence, Thus for 
example, the so ‘called world of “toy blocks” has received considerable attention, not so much 
because artificial sioellagtved researchers are enamoured of blocks, but because they thought that 
the rather clearcut “physics” of this-werld ts a more suitable vehicle for testing disditnentary 
theories of knowledge acquisition, organization, and application. Because the consideration of time 
within such settings would lead to rather messy problems, researchers in artificial intelligence 


1 Much of this chagner is identical to the paper, "Mechanizing Temporal Knowledge” by Kenneth 
Kahn and G. Anthony Gorry. 


2 The two exceptions known to the author are the work of Bruce [Bruce 1972] and the work of 
Findler and Chen [Findler 1973]. The former primarily is concerned with the computational 
linguistic aspects of temporal reference, and neither work deals with the full range of problems 
considered here. For example, neither work considers in any detail intervals of time, the f uzziness 
of temporal references, or the use of various organizing structures. 
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generally have factored temporal considerations out of the problem domain in question or 
deliberately have treated them in rather cursory fashion. . 

This paper considers one way in which knowledge about time can be incorporated into 
problem-solving programs. Our hypothesis is that such knowledge, in large part, can be embodied 
ina set of problem-solving routines which collectively will be referred to as a time specialist. The 
time specialist then can be placed in the service of a larger problem-solving program to deal with 
the temporal questions that arise in the domain dealt with by the latter. Having given the time 
specialist statements involving temporal references (in a language that is determined by the time 
specialist), the problem-solving program can ask it to make a variety of deductions and to answer a 
variety of questions concerning these statements. Thus the time specialist is an idiot savant, a 
program that can answer questions about temporal matters (provided that the questions are framed 
appropriately), but that otherwise knows nothing of the problem domain in question. The role of 


the time specialist, both with respect to its external users and its self-use, is visually depicted in 


Figure I. 


TIME 


SPECIALIST _ 


THE USERS OF THE TIME SPECIALIST 


Figure 1 
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To test the idea, I undertook the construction of. a Aydimentary time specialist program to 
understand temporal secicatinns A temporal speciheation is a statement that partially specifies, 
A some manner, the time of one-or' more eventi. ‘Examples ite. 

(1) Three weeks ago John had:a cold. : 

(2) John was born June 6, 1966. 

(3) Two or three yeats after graduating, Johir' went back to school. 

(4) A few months from now, John will finish his thesis. 

(5) After his cold, John died. 

“® john saw Mary a’ while ago. 
In any temporal sessile: some relation is given between at teks two events, each of which ¢ can 
be considered a point in time. We dealt exclusively’ with the case of two evenis, because temporal 
tinis Hoa deean criaereey cab eyeing dee 

specifications with more events can be represented a3 series Gf statements concerning only two 
events. The more primary event is called the “event;” and the ‘other, the “reference event.” 
- Sometimes,.as in sentence (I), the referente event "riow” is implicit {through the use of the word 
“ago"). In date expressions such as sentence (2), the reference event, is the "zero" point. for the 
calendar in use. 

No attempt was made to deal with what is commonly called subjective time, and I devoted 


relatively little attention to the linguistic problems associated with, understanding. and generating 


temporal specifications in natural language. Within these constraints, however, we did implement. a 


| references. 


es 


rather extensive program for understanding and answering questions abput te m 
To test the notion that such a program would be useful in a variety of problem-solving 
applications, I undertook an initial assessment of its use in understanding the temporal aspects of 


some everyday occurences, disease scenarios used in medical diagnisit, and tithe-travel stories. 
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| The following is a session with the time spacelil For ease of exposition, I have translated 

the stilted language 3 required by the oriiraes into English. Akhough this has substantially 
improved the form of the conversation, it has not akered the ioaat ia iaaticaord 
(UN User: I was ‘born January 25, 1952. When I was'a few'wegks shist tad an-operation. I began 
grade school when I was 5. I graduated grade school in June 1965. is went to aie ei two years 

tater. I stayed in England for 8 or 9 weeks. tas a 
(U2) ‘User: How-old was I when I left England? _ 

(Si) System: 155 years give or take 16 months — 
(U3) User: Explain your answer. 


(S2) System: The time of the end of thetrip to Ragland ts Augest Vi, $067. give or take 6 months 
and the time of birth is Friday, January 25, 1952. 


(U4) User: How long ago did I go to England? 

(S3) System: Between 8 and 8.3 years ago 

(US) User: What happened before I was 10? 

(S4) System: The beginning of grade school, the operation, and birth 
(U6) User: I was born’ May 5, 1955. 


(S5) System: I thought the time of birth is January 25, 1952 not May me 1955, are you referring t to the 
same birth? 


(U7) User: Yes 
(S6) System: Is May 5, 1955 correct? — 


(U8) User: Yes 


3 For example, the first two sentences are given to the time specialist as “(time-of (beginning-of life) 
(date (1952 1 25) (fuzz nil)))" and “(time-of (all-of operation)) (after (beginning-of life) (fuzzy- 
amount (nil a-few weeks)))).” The meaning of “fuzz” and “fuzzy-amount” will be discussed below. 
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(S7) System: Earlier I was asked how old the person was at end of the trip to England, and I 
replied 15.5 years give or take 16 months. However, my reasoning was based on the fact that the 
birth was January 25, 1952, which you now say is incorrect. We could either. forget it or I could 
answer the question again. Shall I re-run it? 

+ (U9) User: Yes 

(S8)‘System: The answer is now "12.3 years give or take 1.6 months” 

As can be seen by the user's story (UI), the time specialist can accept facts in many different 
“forms. Some of the statements specify the dates of events. The others give the time of one event 
relative to some other event. Portions of the date can be missing as in “June 1965.” In addition to 
~ accepting time intervals in terms such as "2 years” or “between 8 and 9 weeks" the specialist accepts 
time intervals stated in vague terms such as “several days,” “nearly a month," or “a few weeks” as in 
UL. The time specialist also can answer questions wibcat evenes Wieus time was not explicitly given. 
Questions that require the time specialist to search for events’ that occurred at a specified time 
expression such as “before I was 10° (U5 and S4) also are accepted. care ee 

| The time specialist checks incoming facts for contradictions with previously entered facts. 
The statement "I was born May 5, 1955" (U6) is inconsistent with a previous statement. The time 
specialist begins to resolve the contradiction, first by making sure the same event is being referred 
to (S5). Then it asks whether the new fact is correct (S6). (If more than one old fact had been 
involved in the contradiction, then the time specialist would have asked about each one in turn.) 

After finding that the old fact, “I < born January 25, 1952” is invalid, the time specialist 
attempts to correct the situation. It marks the old fact as “not to be believed" and searches for facts 
that were deduced from that fact and doubts those in turn. For example, it had deduced that the 


end of the trip to England was August 17, 1967 and it found that this deduction was partially based 
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Original Story in the Data Base: 


Operation End of Leave 


e | Grade Schoo! = Eng anh 


a few 
Birth weeks . 


Jan. 25 
1952 S years 


- Beginning of 
Grade Schoo! 


Before-After Chains: 


' Birth Operation Beginning of © End of Goto Leave __—‘ Today 
Grade School Grade Schoo! England England 


Special Reference Events: 


7 Operation End of Grade School 


Beginning of 
Birth 


Grade Schoo! 


Grade Schoo! 


Organizational Structures for the Facts in the Scenario 


Figure 2 Part I 
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The Date-Line: 


1952 1955 1958 1961 1964 1967 1978 1973 1976 


Operation ' | =. 
; Today 
v ; -- Hgts ee . . End of 
Birth Beginning of Grade School 
; Grade Schoo! 5 England 

_ ge to 

England 

Proposed Periods Situctuness 
CHI LOHOOO 


o Birth 0 Operation 
e Beginning of Grade Schoo! 
Jo End of Grade school 


4 
H ’ 


“a mae : 
Jan. 25° Jan. 25, 1967 Jan. 25, 1978. 
1952 ; 7 ; 


ADOLESCENCE 


o End of Grade Schoo! 
o Leave England 
o Go to England 


Organizational Structures for the Facts in the Scenario 
Figure 2 Part II 
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In what follows, I will discuss the operation of the program in terms of its three major 
functions. These functions of the time specialist are depicted schematically in Figure 3. First, I 
will consider how statements of knowledge which embody some reference to time can be 
represented in a consistent way. Second, I will discuss how plausible deductions concerning these 
statements can be made by a program that knows only about the temporal characteristics of the 
knowledge involved. Finally, I will discuss the problems of maintaining a consistent set of 


temporal references by detecting inconsistent or potentially contradictory pieces of knowledge. 
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A Schematic Representation of the Time Specialist 
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It is natural ‘first to approach the ‘problem’ of representing ititements involving temporal 
relecences through the use of a single representation into which all such statements are converted. 
For example, each occurrence can be associated with the date on which the it began and the date 
of its conclusion. All events that happened during a particular time interval, then, can be retrieved 
simply from a date-line, a list of events sorted into chronological order. 

In many situations, however, the date of an event is unknown or irrelevant. Suppose for 
example the following two statements were given to the time specialist: “Event A was after event B 
by four months” and “Event B was before event C by six weeks.” Surely one would like the time 
specialist to be able to answer the question of how much later A was than C through the obvious 
means of subtracting six weeks from four months. To force the canvution of these expressions to 
ones involving dates seems inappropriate, even if the dates of A, B, and C are known or 
computable. | 

Another problem with using dates (or any point ‘unateiias the only means for specifying 
temporal items is that it is difficult to preserve the inexactness or fuzziness of statements such as “A 
few weeks ago I had a cold.” If the time specialist converts such a statement to one involving a 
date and an associated interval (the latter reflecting the uncertainty about the precise time), it may 
lose much of the original information. If asked, for example, “When did the patient have a cold?” 
it may not be able to produce the reasonable answer “d few weeks ago." 

For reasons such as these, the time specialist was constructed to. deal with different kinds of 


temporal specifications. The time specialist has routines that can compare time expressions of 


Introduction And Overview Chapter I Kenneth Kahn 


different kinds, translate between them, and combine time expressions in making inferences. The 


complete specification of statements accepted by the time specialist is given in the next chapter. 
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Section IV: Or anizin T 


The manner. in which the time specialist -Orgénizes thé incoming ‘statements is important, 
A 


because 4 may markedly influence the efficiency wh which “questions can be answer 
temporally .sorted .date-line will make the retrieval ‘of ‘those ‘events: which occurred withini a 
particular interval -both. ‘simple and. fast Other-eeguniaations ‘are preferred, ‘however; if ‘many 
daves ar unknown oF different types of questions aft anticipated.’ Therefore; ‘the tite specialist 
has severai different ways of organizing: the events in its:memory.” Fhe choive of which organiting 


schemes are employed: is:under the contrat of: the user::.: eng eae 


A) Organizing _ Dates 


One way in which, the time special cart organi © events i by their boagtee if et has been 


hee ree 


requested to do $0, the. time special check new v fac Le see 7 the are "due pes, and they . 


ee 


. are, it inserts s them into the * date-line in an spproprate chroncogeal postion. The date-tine is 


represented) by, a list of event speciation, cach ) inhading a date and a pointer to the: elles | 
specification from which the date was obtained or inferred. Thus the. date-line can be revieed 
when the fact in question is no longer to be believed. | 
Tf the incomitig fact comtatis a date and an enpice rate exphaliion (eg., “June, 1965"), then 
the upper and lower bounds for the date are computed, and each Is ‘inserted into ‘the- date-tine, 
marking an interval for the event. When no date’ is Obvious ‘fora time ‘specification; the ‘time 


specialist can invoke a program a piedecaratt ti to: ‘Sincover the Gate bl the e event so the event can 


be placed properly in the date-line. This program i ont of the vet oe " hich will be discussed 


below. 


| Yntroduction And Overview Kenneth Kahn 


8B) Organizing by  “SpeciafRateonce Bra eos 

Another way ‘the time rpcialis pat of ‘organizing. acs: w al terms of osc reference 
4 events, events (eg., "bieth" and ‘now") that often are referred to (perhaps: implicitly in siving the 
time. of ‘particular occurrences.faat <The choice of :which :eventa-are ispecial :reference.events is 
.tnade by. theuser sof the-time specialist, but the-time:specialist itself: could: make:such decisions after 
__dnapecting.statistics/on stich events are referred to-most often by-ather eventa> ‘Typically, the time 
Of a-special reference.event is knewa-quite precisely.:Eherefore, it: can be-wsedste assess ithe time of 
seers related to it.. For example, the time.of the event:"A" can -be-determined: with considerable 
confidence from the statement "Event A-happened a few days paki evel te wieey ‘If a new 
event entering the aptem Soe: not refer to-seme: special reference event, then the time specialist 
_ attempts to find one. for it. bl it: succeeds, a Unk between the: incoming event and the apes! 
reference event found is adsed to the data base.: Thus, én: terms: of the previous cheapie: Af the 
incoming. statement is. “Event B began. when Iwas. then the spur can use the: “the: oday.of 


_ birth" as a special reference event:to find the relation. butioeen, A. and E B. 


: seivpiathagiis “Before-after Chains” ae | : 
Another form of organization employed by the time specialist.uses the notion of “before- 
after” chains. Such a.chain occurs often. in a story where the. principal events form a sequence. 
For example, suppose the system had been told 
| (1) Event A was a week before event B. . 
(2) Event B was three weeks before event C. 
__ (3) Event C.was a month before event D.. 
(4) Event A was two months before event D. 


The time specialist would create a chain “(Event A, Event B, Event C, Event D)” and a chain 
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SPR Pee se 


“(Event A, Event D)” to reflect ie two teroporal’ faths through this series of events. Such paths 
often are useful in answering questions about the time of events in the chain, pean a when 


‘of the aia” 


‘Additional temporal characteristics are knowh for softié members 


») Analyzing an Incoming Statement 


When | a fact is added to the system, ner there may b be a number: of analyses brought to bear 


on it by the time specialist depending on the com rl hgh program. We have 
indicated the three major ones in the above discussion, namely the deduction of a date for the 
facts, the association of the event tothe nearest special seference event, and the insertion of the 
event into an appropriate betoreater chain. Any or all of these functions may be applied =e 
given event. It is not necessary, npweret, that the methods be sppher: at the le that the event is 
Snieiae The time specialist leaves a _Fecord whenever a a given sireriony Pa is applied toa fact. if, at. a 
late time, the Seb aie sii another method applied t to » the Fa fact hia Senet: it is easy to 
do $0. so. For example, if the higher-level program ¢ decides. that a dateine, wo would be useful, it can 
a activate the function which constructs the date-line to make the date fine current. Thus, Ug time 


special 2 ee ee at hoe aspects which may fave some potential 


use. 
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These types are sufficient: for the sigecennte the: essence of a. wide variety of superficially 
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ray tdsvea adi to. oornwmaese orit ays? 


cas aii ine fist’ ‘The tasks ‘of the fercher are to accept a pattern which specifies a 


mus) sesris Go ie to yA aa sesle-s1O1ed Stags OF OMI WIS Ws 

" particula® question, ta interpret ; the pattern to:determine the type of. question involved, and to select 
ee sy 5 Hh Scie se re gales ge 20 ghetto, add pert awawon PUREE WIL 4b jo vieve Hove 
“one or more a 3 for answering the question. "he fetcher has a rather large 
LS1GINS 


3 ~ 4 yor regryy yey gyusal izileineds grian tt. 
gi a Qe aed Ge Ez pi bor ‘ vig s REM Hig briozar & govsal talsisoge 
rhber of methods seid i. Each method aw independent program which is designed to 


i op) ger of bab que making ssrons aitigw engizy2 favel-seri git ood gents 191A! 
‘tid ot question ‘By: mak of a particular’ organization of facts in the 


aii git ee ad biuene 2 isigb GSS BOs MBO levai-von vid Sry BIE Ks we oe ob 
“data base. For example, ‘ther €isa aga Fae to anawer questions about dates by 
mati ant 2ceT. gyeris smi! viel edi sdsey gi caabalab edi gouttiznos doidw soiomul At savius 
making use of a date-tine: In this section i will review review. briefly the various methods employed by 
i % 6 Ov re VET pide y i oh soon! Us aniubsb jucdiw ginsemsiele tggsas mau Ii Bioage 
ine fetter and seeds it which they ar used to answer various kinds of questions. 


- A) Equiivatent Temporal Specifications 
The simplest ay a. question can be answered by the time specialist is that the fetcher finds 
that the answer is already known explicitly or that a fact equivalent to the answer is known. For 
example, suppose the system had been told that Event A was three or four days after Event B. If 
later it was asked if Event B was about a half a week before Event A, the time specialist should 


kriow the atiswer. 
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The time specialist employs a method: to: see: if an-equivalent:means of expressing the 
requested item is already known. In: assessing the equivatence of two:temporal specifications, this 
method uses:knowledge of the meanings of. suct relationships as."before! “after,” and “same-a3,"-as 
“well as the meanings of the various time units. It may be possible to make the required assessment 
with only rather straightforward conversions, if the items: are, different: representation types, 
however, (for example, one in. terms. of the fuzty- notation and the others dm :teems of intervais) 
_ translation of one item into the type of. the ather: is required .eefare the application -of the 


equivalence tests. 4 


B) Deduction in Question AESBETIPG 
When the fetcher fails to find an ac Sea abnials in the data base, it must avese other 
methods to try to deduce the answer to the question. As. noted. above, these methods are specialized 


_ 40 particular kinds of questions and to particular kinds of. erganizations of the facts. 


1. Melee Dates 
Many questions can be answered using dates. In the case where the dates are stored in the 
system, then the question can be answered simply. For example, if the time e specialist is asked what 


events occurred within a particular time interval, then ie will ratrieye the. section of the date-line 


_4 There is one probjem in the.assessment of equivalence, if the pattern sae used to retrieve étems 
from the data base has a “fuzziness” within it. Currently, the test of whether one fuzzy event 
occurs within the interval specified by another fuzzy event depends on which type of 
representation is involved. Each representation has associated with: it a specialized program which 

., Coraputes: the-percentage of -overlap-between.a rettieved item and the:pattern:which fepresents the 
question involved. These routines lea ve: behind «comments: on: — brie dearer the — 
matched the item retrieved from the data base. ‘ 
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- that falls between the dates. of the.end points-of the interval. 4 Alternatively, if the time specialist 
is asked whether one.exent occurred before another, a comparison of the dates of the event wilt be 
-saficient.. The. subteattioniof two: dates ‘is‘sufficient for answering questions ‘xbout the relationship 
Dates are so useful that it is often worthwhile‘determining ‘the date of an event when one is 
not'given. ‘The time: specialist. has ai indirect method for fiferring the date of an event using 
-Tefevence events. “The idenis simple; to find the dite uf’ail ‘event, fifid a felative time expression 
for the event in question and look for the date of that time expression’s reference event. ‘If that 
date is found, then the date of the original event can be determined. For example, suppose the 
| system me been previously told: “E08 - 


(1)-A week after the sore throat I had headaches. 
(2) The ‘sore throat was March a, BS 


To answer the question ' "When were the headaches?” a method would find the first fact. Once the 
date of the reference event, the sore throat, is retrieved, it is a simple matter to produce a date for 
the headaches. If the date of the reference event is not knowhi; the date-finding method can be 


‘recursively applied to try to find it. 


2 Using Relative Bipressions 
Suppose the time specialist has been hain “Three weeks ago 7 doses a cold and two weeks ago 
it t was ov over,” and later it is asked “How long did my cold as Its seems natural to simply subtract 
two weeks (ont three weeks and fespors “one week,” rather: than't to cateulate the dates of the 
“5 This retsieval canatso oe the sosated. rma to er “one ese events which 
vare.not:of the desired:type:’ a ee ee 


groups into different date-lines”” ~ Sey Sef AR 


“96 
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vaainrns and the end of the cold and then to subtract the dates. Further. there are many, such 
. cases where one doer not epaye ie choice of of computing dates. — 

| The fetcher possesses a method which tries to deal with such a _ Btpblem. When. a question 
cenicerning the Peniionhy between two events is posed, this method attempts, to find facts in a 
data base which relate pel events toa a common special reference event. If, it succeeds, it can easily 


determine the temporal relationship arnong the events in | question. If if falls, it attempts to find two 


that 


mn Te dle age of 18.” 


Pee 


‘exanple Sotlsicied “Three years ago ol 1 graduate f rom cles, and I 
In order t to determine how cones time was age at eallege, the time me time specialist « can use the special 


reference event link from the begining of Fgh. to birth and apether * wich link from the end of 


ier te 


college to now. | Because it knows the “distance” _Detween the. two. ) special | rf erence events, in this 


case age. it can answer the question. Typical = links between Special reference. events do exist, 


baal TWAS 


Wy 
af? + 


because of the portance o * these events in aves a b variety of of u 


$. Using Before-afterChaing: 0 © oe sem aE 

The fetcher also employs the before-after chains in trying to find. relationships between 
events. Basically it seeks a chain that contains both the events in _Auestion » and then. attempts to 
find the shortest path between nthe two ev pholaa in the chain, _ Whep | iare Path has. been determined, 
pak time special uses the intervals of each nk in the chain to comput he, overall time interval 


between the two events. For scanipke if the before-after chain “A,B, G Dy: is in the data base, 


6 There is another version’of this method that uies the full power of the fetcher to try to establish 
such links if they do not exist. This method will not be invoked on fe scared: a ta. the fetcher, 
because it does not apply to questions that weet inetition a Cn pom 
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and the time specialist is later toki that A is before C by some amount, then in determining the 
interval between A and D then it ‘eh; needs to combine the “distance” between A and C and the 
“distance” between C and D. ) _* 

The fetcher cannot be confident of the intervals determined from 4 long before-after chain, 
becatise in combination of iwity information, considerable iacoray is introduced. Links ne 
” special reference events, however, often are known with o~ accuracy. sad example, the 

"distance" between birth and now). Therefore, whenever possible the fetcher seeks to “emp over” 
sere of a before-after chain through connections between two speci reference events. 

The before-after chains are also useful in ‘several other contexts. “For example, if the 
question pattern requires only the relative order of the events, not the temporal distance between 
them, then finding a before-after chain may solve the problem. Similar, if the question eve 
aff events of a particular group which occurred berween two specie dil then finding the 
specified events in before-after chains will yield at least some of the required answer. Of course in 


this latter case it may be necessary to filter the events by a group speciatist. 


4. The Last Kineit 
_ When all other methods fail, a breadth-first search can be invoked as a last resort. The 
search follows. all chains away from the event until the reference event in question is found or 
whtil the chain terminates. This method could be used for all fetches, but of course it would be 
exceedingly slow. Because of its ccinnpeiciorel inefficiency, it is used only sparingly. Another 
problem with the use of this method is that although a chain between two events may be found, 
the chain may include so many events with fuzzy specifications that the overall thme interval may 


be-so uncertain as to make the answer virtually meaningless. . 
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5. Selecting: a method f kes Application on 

When the fetcher is called with a question pattern, it must decide which methods it will 
employ in trying to provide: an answer. Currently {ts choice depends on two factors. First, it 
considers the type of time specification which occurs in the pattern. Second, it determines whether 
events are specified or whether events are required to fit within a certain. ‘time expression. ‘Once 
these determination has been made, it is a simple matter to select a subset of the available methods 
for application. For example, if the question asked wil obits See between two dates, then 
the metfidd'that uses the date-line and the method that checks if each’ known event occurred within 
the Interval would be selected.” The selection of approptiate methods is’ easily accomplished, but 
the order in which the methods should be applied ‘remains ‘a ‘problem. Presently the order of the 
methods is determined by a static estimate of their likelihoods of success.” “In a more advanced _ 


in the data base and statistics 


“¥yatem, of course, other factors such as the characteristics of the fear: 
fn the past succést of methods would influence the defiuk order. 

The effort the caller warts'to put into the tish 18 reffecttd in the ube of the selected methods. 
Ciearly the'time specialist cannét know fiow importint any particular Tétch is to sonie higher level 
peer ee eee si reason an effort measure’ can be passed to the fetcher along 
‘with the question pattern: Presently this effort meaiie ib apprékinated by the ariount of CPU 


time necessary to‘complete'a fetch. — 
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In addition to accepting temporal. specifications, the time specialist attempts. to assess the 
plausibitity of a particular-statement and its consistency with statements already in the data base. 
Conakier the fatlowing facts: | 

(l) The-cold ended last week, 

(2) Three weeks ago there was a party. 

(3) A couple of days after the party the cold ended, 
If the same cold and party are being. referred to, the. “ursiness’ of these expressions. is not 
sufficiently great'to account for the discrepancy among these statements. We would like the time 
‘Specialist to recognize this and to correct the situation if possible. . 

The module that detects this kind of inconsistency was. easy-to. implement. by amaking.use of 
other portions of the time specialist. The time specialist invokes its question-answering function.to 
check the consistency of the latest fact with facts previously accepted. : It. asks the. fetcher whether 
the latest fact is true. Three outcomes are possible for this request, The fact already may be 
known. There may be insufficient information to answer the question, .in. which.case-the: fact ts 
"accepted. Of course:it may be contradicted laters. The third possibility is.that.enough. is: known -to 
_ Getermine that the new fact is inconsistent with. facts previously learned. Notice that an apparent 
inconsistency need not be a real one. it may be that the events..being referred to are.in .fact 
different events than the ones known in the data base. Thus:in the above example, the party that 
is referenced may be a different party in the two statements. 

When an inconsistency is detected, the normal.course for the time specialist is to engage ina 


conversation with the user to ascertain whether the events. in question are the events currently 
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known to the time specialist. If they are indeed different events, then the new item can be added to 
the data base, but the time specialist ‘ie dere with “a tanader al the an event is different 
“from the events it previousty knew about. Whén the events are the aise then the apparent 
inconsistency is explairied ¢6’ the usér, and the set is asked if the new fact ‘is wrong. If it is, then 
the fact is rejected and the User is free to add a revised version ot “if thé new fact is correct, 
“then the user is asked about each’ of the other fasts which are “involved in “the apparent 
‘contradiction. If the user asserts that each Tact is correct, then the inconsistency is allowed to stand 
“Of the offending items is ho toniger to be believed: then’ iti’ status is thanged, and the entire 


“methanisin for andotng the corrsequénces of faving believed that fact is invoked? 


Pg, tet Wea oe re 
i eer Hp ts : 


Beye 


fined 


not dicover is that the beginnin ae of an.event may. sen Dae its, 
‘inconsistency can be dence easily by asking the question-answering Program somewhat hat different 


questions. Notice, however, that in time-travel stories, this normally obvious constraint is not always 
valid. It should not be applied to time trips. 
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It is one thing to reject an item. that appears to be implausible or inconsistent with 
knowledge in the data. base, but it ssa entirely different. matter. ta. undo the effects. of having 
believed snqething inegeractly. Thus when it is told thay ¢.prevignaly. accepted, fact. is: nom tn:De 
doubted, the time Specialist faces a rather complicated. problem. Other facts may have been 
deduced fram the suspect fact, and these, too, perhaps. shoyid be under suspicion. On. the other 
hand, the questioned fact may not have come directly from, the higher-level problem-solving 
program, but itself may have been deduced from other facts. At times, these. ather facts should. be 
doubted, but at other times the original facts should remain. In. addition, answers to. previous 
questions now become suspect when the reasoning employed the doubted fact. 

For exampk, when a previously accepted fact is no longer to be believed, the before-after 
chains which reference this fact should be corrected. Assume the time specialist has formed the 
chains “(Event A, Event B, Event C, Event. D)" and “(Event A, Event D)," and it subsequently is 
told to doubt that "Event B is before Event C,” The program generally will destroy those chains 
containing both Events B and C. If a chain can. be easily saved, however, (as when both of the 
events in question are at the beginning or both are at the end of a chain), then the chain is 
shortened in the appropriate manner. Notice that were the chain “(Event A, Event D)” based on a 
fact that in turn was based on the doubted fact it too would be destroyed. | 

When it- makes deductions, the time specialist retains information about which facts were 
used in the process. Then when it is told to doubr a particular fact,.it can determine whether aah 


of the deduced facts remains consistent with the facts known in the data base. Some of these 
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deduced facts will come under suspicion, and the entire, process will be applied recursively to the 
aon abate facts. Quite understandably this process requires a considerable amount of 
computation; it will, however, maintain the data base in‘a consistent fashion, | 

‘As noted above, the fact under suspicion may have caused the time specialist to answer 
questions incorrectly. Unfortunately the time specialist cannot know what has been done with the 
answers it provided, but it can interact with the user, if it - longer believes an answer formerly 
given. To discover which answers should be doubted, the time specialist uses comments left 
behind by the fetcher that indicate what facts were used in tne s articular question. ‘The 
higher level program is given an opportunity to ask each such question again. ae ie 

Although these solutions are not complete, they do allow the time specialist to undo most of 
the effects of incorrectly believed facts. Clearly much more work is required to solve this problem 
‘ina general way. The complexity of the problem is such that in’ some circumstances, the simplest 
and most efficient solution may be to changé the fact in question and to re-learn the whole set of 


facts that are affected. 
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An earlier version of the time specialist was connected to a crude — of English sentences 
and questions about the times of events. Using LINGOL, ((Pratt 1973) and (Pratt 1975]) a. syntactic 
parse tree was obtained. At all nodes on the tree small programs tried to identify components of a 
temporal specification such as the reference event, the units, the fuzz, etc. These suggestions were 
then combined to produce a time specification understandable by the time specialist. The present 
version, however, does not inchide a parser. 

Despite the lack of a parser, the relationship between the aspects of time that this research 
covers and that available in everyday English needs to be clarified. ‘Ideally, all English temporal 
specifications should be mapable into the language of the time specialist. There are some sentences, 
‘however, that the time specialist cannot, at present, handle. Some sentences are not intelligible to 
the time specialist because of minor deficiencies in the representation of dates and amounts. For 
example, the time specialist does not “understand” the units of time less than one day. These 
problems can be easily remedied by slight modifications of the time specialist and are of little 
theoretical interest. Sentences about recurring events are often unintelligible to the time specialist, 
however, an extension of the system to cover these cases is described in Section I-E of Chapter II. 

One might think that since the representation of time presented herein is concerned with 
events of no significant duration that occurences with duration would not .be understood by the 
time specialist. This is clearly not the case. For example, the sentence, "The cold lasted a few 
days,” is represented internally as, "the beginning of the cold was a few days before the end of it.” 
This transformation can always be done with no loss (or gain) of information. It is one of the tasks 


of the parser and as such is transparent to the human interacting with the system. 
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Sine kinds of Sento ae that cannot oa handed are a more serious problem. 
Sentences that — upon “real world” knowledge cannot ‘property. be handled ) the time 
: specialist Examples are sentences contains phrases such 3 as recmnity or “after the ball game.” 
Wate certain haa sch | as the duration of ball lla or ithe frequency of the event that, occurred 
“recently” ‘known, then ‘they could i used to sab ane Sentence into one that an be 
understood by the time specialist. The time of the event af ter the ball game might b be assumed to 
be within a few ‘hours of the end of the ball game | and thus Tegresentable. The problems, of 
determining which such assumptions shou be made and when were nat investigated. 
Interesting prob leis relating to meanings of context-dependent expreesicns like “ 1 while ago” 
or “Intermittent” are Pain to reraive: The meaning, of ° a hediteen ago" varies: with the context and 
frequency of the event being referred to. yr example, ne someone were to say, “Mary saw John. a 
“while ago,” nen the length of bie kai ded involved depends on how often they see each other, 


whether the speaker and nate: of the sentence saw w John and Mary togett ner a few hours ago, ¢ etc.. 


wy 


Expressions like “last Friday” are ntereing because they ako require in interaction between the time 
specialist and real world knowledge. The expresses: ae Friday" is amiigwous | if Se were 
Saturday for it can mean “one ERY. ago" or "eight days ago" However, "eight days ago" is what 
shout be “parsed” since the ne word “yesterday” would have probably been, used if it did happen one 
day bi | | ah 

The remaining type of sentence that causes prob len fort the on c spells are ‘those that are 
ambiguous. For example, the sentence, "John works on Friday,” by ion , does not contain enough 


information to decide whether a particular event or a recurring class of events is being referred to. 


These kinds of sentences are not very useful for answering questions, however, combined with 
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other sentences. they sadienine the mneaning eufteety we be useful. ‘Suppose that the 


following sentence was “so we better not schedule the clesek on Friday then we can safely : assume 
| that a cyctic event occurring on Fridays was being referred to. ce 
‘Notice that both ied ambiguous and the coment dependent sentences become nttigibe to 
the time specialist when enough other Information is brought to bear to 9 produce a precise enough 
meaning. While it is clear that the time specials should be able | to help combine the information 
to constrain the meanings of such sentences, these problems a are e of genera interest to Al natural 
language researchers and are removed from the ‘central problem addressed in this research ‘o 
‘understanding time. | : fe 
Clearly comménication between the parser: intel ciate should be in both directions. 
* Whiew inconsistent or: unlikely times. for events are entered invio, the. system, the. time specialist 
| should ask the parser to double check is answer. Conair the case where 2 tme specication was 
parsed inndicating the begining of an occurrence was after ‘its end. Here the time specials would 
ask the parser if # is sure of ies conelusion; did it mix x up the main event ‘and reference event? 
These questions, and those concerning the rote of tense, while interesting were not mnrenigetes: 
The inverse problem of mapping from the invernat representation of temporal specifications 
to English was investigated. toa limited. extent. Very simple “heuristics were used to generate 
English statements that are adeqiete for the Cala of Se with the user. This is 


eek oy UES 


described.in more detail in Appendix D. 
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Section 1X: Comments About Phil 


In philosophy or Al, people occasionally wonder. whether time is linear,.,ciscular, cyclic, 
hierarchical, or spacial. Does time have a direction? Is. time primary. or. is it secondary: to space? 
. Does time play a special role in the structure of memory oF. is it an, another. aspect of events along 
with location, motive, participants, and desirability? How do subjective and objective time. differ? 
_ What is the relationship between time and causality? ees 


These are all interesting questions which should be.c 


in designing a representation 


PREC SEE ade 


of time. One must make a commitment to answers to some of these questions, As. presently 
concieved the time specialist “thinks” of time in the coe — 
1) as linear, as evidenced by its “date lint 


2) as hierarchical, in that it wilf accept staterients about tp unfortunately it does not 
maintain special structures for dealing with Rerinds.. 


PEP ET I Fe 
peaas ye z ne 


3) as apie in that the basic data base explicitly represents the time of events — 


4) as implicit, in that in "before-after” Chains the, , tiene. of "events. is. indicated: by their 
relative position 


5) ob jective, except that the time spetialist also: see ’ adequate, for dealing with many 
aspects of subjective time (that is the. ‘time of events experienced as, opposed. to told 
about) sie 


i) 


- 6) uni-dimensional, in that its reasoning applies stg weil to distances 


7) as a lattice, where the nodes are events, and the, Paget ortering is. based on the 
temporat “distance” between them | ' 


Since both people and the time specialist can think of time as a multi-faceted concept, it 
seems reasonable to answer the philosopher's questions with “yes.” “Yes” yme is linear, "yes" time is 


hierarchical, “yes” time is a primitive... Time is what people think it is. 
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As mentioned earlier an important thesis of this research is that once a specialist 
Rreerogepe about time is developed, it can be used as a component of diverse problem solvers. 
Fhe problem of doing medical diagnosis was chosen as an example to , demonstrate the general 
applicability of the time specialist. The complicated “time course” of a disease is often important in 
diagnosis. An *hypeitviae matcher” that matches a patient's history against the time course of a 
suspected disease was implemented and tested on a ‘description of “Acute. Poststreptococca! 


Giomerulonephritis (AGN). 


A) The Time Specialist's Role in Hypothesis Matching — 

Many of the activities of the time specialist can: he insted as that of an intelligent pattern 
matcher. In medical diagnosis, for example, one can view the typical time course of a disease as a 
complex pattern against which one wishes to match the patient's history. For example in a chapter 
on AGN by Schwartz and Kassirer [Schwartz 7) there are these sentences: | 

Between the onset of a streptococcal infection and the. development af symptoms 


or signs of acute _ there. is a. latent. period. shat usually ranges 
between one ane two weeks and that averages 10 days 


Latent perieds shorter than a week are nat uncomimgn, however, and occur in as 
many as one-fifth of the cases. 


Oniy in an occasional patient dow aciteglomerlonapita devel as long 


three to four weeks after the inciting infection. 

Latent periods of more than one e month have not been noted, and it is doubtful 
whether an infection that precedes the onset of renal abnormalities. by such.a period 
has a relation to subsequent renal disease. 


_ While the patient may have said: 
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"I had a bad sore throat a couple weeks ago. And I first f: ek lousy and had red urine the day 

before my last visit." | | . 
| Assuming the doctor Kare ies the patents preyens visit was last Werner, he or she 
could =e) assume that the patient’ history matched th the. norm presented, in the AGN chapter. 


Yet for a computer to do the same many. ‘problems « of tepresenation, rearing of words (such as 


"couple weeks,” “last Wednesday” = and inference must be solved. 


SIL 


B) How the Time Specialist was Applted've thinginsts: mes 


1. Some Problems 
The purpose of the hypothesis ead is to demonstrate the set fulness 0 of the {ime e specialist, 


not to do ‘medical diagnosis It was decided that the ‘hypothesis ¢ matcher: shoot, be written as if it 


were a module of a larger present illness system. Problems of anerining if, for example, the 


i #2 


patient’s red urine indicates hematuria, were assumed ‘itteady ‘resoived, “thet tithes ‘of the ma jer 
symptoms and phases are the inputs to the program. The main problein’ with designing the. 


hypothesis ‘matcher isto have it do enough to démonstrate ‘the uisefuthiess Gf time specialist in 


gost #05 5 


‘inedicat diigirosis without trying’ to solve thie entire present ifthiess pdt 
; Aiother major probitem with the hypottiests matcher is itecidthig’ how ‘good a match one has, 

or “scoring.” Fhe time ‘specialist: does remark ‘as to"how well aw ‘individual ‘temporal expectation 
“matches the facts in the tata ‘base“howevér, it “does not piivide a” theahs of ‘combining these 
measures of goodness of fit into an aggregate score. The hypothesis matcher does this aggregating 
in a rather ad hoc manner; it was considered a problem the present iftness system must resolve and 


that there are no features of the problem special to time. 
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2. The Hypothesis Matcher: - 

_ The hypothesis watcher ts-given an hypothesis and an effort naastire, 4 will then either 
accept, accept with: reservations, reject the hypothe, or redirect the matching. In addition, it 
remembers the-ressons for its recommendation ir deat and 2 somenary of ts activities in a data 
base context. Kalas hate of ts emlraton shat the weploratin of the bypetentcan 
be resunved. 

The basic steps of the hypothesis matcher are: 

1) initialize or resume-old expiration 

2) accept the patient's histery 

3) go through the facts of the story seeing. what expectations they meet or fail to meet 


4) ask about those expectations that: mene at for which not enough information is 
available to confirm or deny 


5) note those facts that are “left over" 

6) sevice findings 

The time specialist is essential for the operation of the hypothesis matcher. A few 
"Modifications to the time specialist were necessary for this application and were implemented. The 
hypothesis matcher an handle a complex story, ask the appropriate questions and. give a 
reasonable evaluation. In doing all these tasks the. time specialist is often called upon. A more 
detailed description of the application of the time specialist to medical diagnosis is given in 


Chapter IV. 
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In order to test the various functions of the time specialist and to assess whether they were 
suffictent to deal with a Variety of temporal references, I applied ‘the time specialist to o the problem 
of understanding a ‘time-travel story. Although this application may ‘een somewhat frivolous and 
esoteric, it is, nonetheless, one which provides a good exercise of the time specialist's capabilities. 
‘The very fact that travel through time permits a number of ostensible temporal paradoxes to exist 
exposes virtually the fult range of assurnptions implicit in the program. Of course, an Important . 
aspect of time-travel stories is that some of these aisuimptions ‘need to’ ‘be disabled if tt the story Isto 
‘be understood properly. “For example, it is ‘dearly the case that a peron ‘@n ‘be alive in a “time- 
~ travel story ata point in time which is béfore his birth. ae . a 

Often the plots of time-travel “stories hinge on the reader's ability to stake temporal 
inferences from different frames of reference such as the time traveler's and the “real world’s: J 
‘One such story, “All You Zombies” by Robert Heinlein, theinein 1959) was + chosen as a test : of the 
time specialist. The time specialist demonstrates’ ‘its “understanding only »y sowele questions 
posed to it. A more complete time-travel understander would be capable of deciding what the 
interesting questions are, but from the time specialist's point of view there is no essential difference. 

The story is about ‘ man who had grown up in an orphanage asa girl, had a baby and 
became a male. His baby was om and he meets a time travetler who offers to bring him to the 
thief. He finds a girl instead who he gets pregnant. The time traveller manages to recruit him 


into the time service. Through various clues, some of them temporal, the reader can infer that the © 


baby, the girl, the guy, and time traveller are all the same person with different ages. To provide 


4! 
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support for ‘these infesences one needs to comfem that ahe-certain events occurred simultaneously. 
This role és played by the time specialist. 

Te deal with time-travel stories, T had to .euiend the capabilities of the time. specialist 
sernewhat. The hice’ important-extension was to-equip the time specialist with : tine ability. ta.Joak at 


facts from imo dierent pois of view. The first point.of view 4s the mormal "universal" point of 


view in aehich time faliows its narmal, somewhat pedestrian, course, .From this point of. view, the 
ing. peontenes, Bs if the time specialist 4s tty 
understand time-travel staries, it smust be able 40-2 


experiences of the time-traveler are seen.as crea! 


‘the point of view of the time-traveler 
himself. From this point of view, paradoxes vanish and the traveler enters and teaves the linear 
—_ of time at will. Therefore, in order to answer questions about time-travel stories, the time 
specialist must assume an appropriate point of view. _For this reason, the understanding of such 
stories scenes an ineeresting test case in which the capabilities of the time specialist can be 
investigated. The time spectalist is capable of answering. many Leiepit 


ng questions concerning the 
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Other tests of the time specialist were considered: but Ade implemented. One could go on 
trying out the time specialist ad in fritum. ‘Two applicatiotis plus'a'few ideas for other Applications 
are hopefully adequate to demoristrate the feasibility of a time spectiffitt applicable to: many diverse 


domains. 


A) Reminder System | 
One problem domain for testing the time specialist that was considered was a reminder 
system. It would accept statements as to what wii going 6 saoee and whi regularly occurs and 
would answer questions and more importantly remind the user of appointrients-at the appropriate 
time. The time ‘specialist wotild have to be extended to handle redurting events as described in 
Settion 1-E of Chapter II. It would also need methods’ thit ‘conitine tainy deteriptions of the time 
of an event to form a more refined “description. The Tépretentatiin wool ‘have to include the 
“{mportance and flexibility Of the scheduled events to answer useful questions Hike, "Can I squeeze in 
an hour on Friday?” This system would fit in'very welt with the “personal assistant” project at the 


MIT Al Laboratory (Winston 1973]. 


B) Date-Finding System 

arises application of the time specialist that was considered was a date-finding system. 
The user would be trying to remember the date of some event in his or her life, perhaps the first 
opera the user ever attended, or when the user last saw a particular friend. The system would 


contain many heuristics for asking the right questions of the user to obtain information to deduce 
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the answer. ‘For exavitpile. it-woutd ’ et one UTE eevows the sreather,, or the day of the week | 


__ of an event, without remembering the year. ‘An andijsts off the knowledge. of such a:syatem would 
__ perhaps providie interesting insight into human memory. 

‘The. time specialist woutd ‘be cafled upon often te: help combien various partial specifications 
to narrow down the possibte times of the event in question® ‘it would need to-be extended to 
include dectaratives that include togical operators. “Tats extension ts dexctibed-in Section IV-B in 
Chapter Tl. This supptication would ‘be different from the others in: ‘that the: ‘time ee ‘always 


has the sartie task: determine the date of the'event in qiteition. 


C) Trip Planner 

A system. that would help ene plan a trip. Mak ee CeOmea ee: it should pe reng of asa 
module in a. larger. hypothetical “travel agent” system. Clearly an. understanding of time is 
‘necessary to plan.a trip. The more interesting reason for. considering this application is that for a 
_ limited class of trips the time specialist with few modifications could be turned into a “distance” 
specialist. For the trip, to be “time-like” there must be no situations which: depend upon the second 
or third spacial dimensions. For example, the trip from A to B-to C to A without. going back thru 
B would randive a more sophisticated distance specialist than a slightly modified time specialist. 


This problem is interesting in that two different specialists, time and distance, would be interacting. 


8 Unfortunately this problem was overlooked, though clearly the time specialist should be able to 
“intersect” many partial specifications of the time of a single event. 
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One ‘could fepnteent fadte in ‘the compuver sax 'Gaglich seneences, gust as they were originally 
stated. Obvious yproblems follow from using English surface structure as the sole means -of 
remembering facts:in.atmachine. ‘Paraphrasings that: mean ewentially the same thing would. not be 
equal and retrieval ‘based ‘on -partial information -weukl be. diffieut, One needs a canonical 
representation (or a few-canonical representations) that entering natural anguage input is mapped 
into. Theiproblems designing and using a representation are.dizcussed,in this chapter. Included is 
a description of .the-four major representation yp, the representation of recurring events, a Kathe 
representation of «questions. Also, the :problems.of 2 


types. and ‘the equivatence-of temporal specifications ts: tiscupsed. | The.paoblems of translating to-or 


an 


Representation of Temporal References Chapter]. so .. . Kenneth Kaka 


‘Secti nt: Ter : ! 


A temporal specification is a statement that partially sec, in some manner, the time of 


Geis Maas 2 


one or more events. Examples are: 


“(l) Three weeks‘'ago Jéhn’had a cold. |” 
(2) John was born June 6, 1966. 

* (9) "Fwo of three years after graduating: Johin went back to school.” 
(4) A few months from now, John will finish his thesis. 
(5) After his cold, John died. 

(6) John saw Mary a while ago. 


a zs ory a8 
TH ee eyed 


ake TT 


Despite the variety in the form of temporal specifications one can make generalizations about 


STe EGS 


them. In any temporal specification, t there are at least two events, both Of which can be spasicieyed 


as $ points i in ae and some Setatian perween those events is given. _ i will deal exclusively | with: the 


series of statements concerning oniy two events, 7 al ithe more | spies , wit event. the “event: and, the 


Beg on mgs 


other, the “reference event.” Someties as. in sentence M, the reference « event, “now” is implicit 


(through the use of the word “ago’). In date : xpresens, sich. ay sgntence (2 (2), the reference event 
in not obvious. Dates basically mean some amount of time after a. particular, arbitrary, agreed 
upon, “zero point.” Julian dates, which Tepresent the-date as the nusber of days since “day 0,” are 
us ages example of this view of dates. : | 

The rpreenisnon of the time of events as points in time. is adequate for all temporal 
specifications. ane curation of an occurrence is represented, ag ent interyat its beginning to the | 
occurrence’s ded Guckions as to whether an event Occurred during. another are answered by 


paraphrasing the question as, “did an event occur after the beginning of some occurrence and 


before its end?" One of the advantages of breaking any happening of significant duration into two 
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events corresponding te its beginning and end is that the furziness of a temporal representation is 
easier to: represent. Each “point” in time io Gates a fuazy interval which is interpreted as the 
event occurred during this interval. The amount that the end follows the beginning might alse be 
fuzzy, and by a different amount. This situation is more difficuk to represent using events with 
durations. The more important reason for chosing points over intervals is. that it simplifies the 
methods and thoughts of the time speciatist. a 

We could define a time specification as follows: 

ttme-s pect fration ==> (<event> <relation> <reference-event> {<amount>}) 
Which means that a time-specification is defined as, (denoted by “se>"), an event, followed by a 
relation, fallowed. by: a peference-event and finally an optional (denoted by the Ww) amount. For 
the sake of unifermity and convenience of processing, a different form was chosen. A marker 
" calied “TIME-OF" is inserted in the beginning, so this object's type is easily ascertained. More 
structure was introduced, and for the time specialist the formal definition of a time specification is: 

time-s pect feation a=> (TIME-OF <event> <tneergresio) | | 
where time-ex pression is defined as, 

time-expression ==> (<relation> Spates feemeunt>}) 

As stated earlier, the time specialist considers events to be points in time. Any occurrence 
with a duration greater than the minimum unit of interest! is broken down into two events, one 
corresponding to the beginning of the occurrence; the other its end. This is expressed as: 


event ==> (<event-type> <event-descriptton>) 


ee ey 


1 In mest of the applications considered, this minimum is a unit of time of one day. 
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event-type ==> BEGINNING-OF |END-OF |ALL-OF2 
The representation of the “event-description,” while a problem of interest to.Al researchers, is not 


directly related to this research, and therefore it is usually handled in an ad hoc fashion. 


A) Dates | 7 | 

Although dates can be expressed in the basic representation, for convenience and naturalness 
a special representation for date-expressions was designed. It is defined as follows: 

time-ex pression as <date-ex presston> 3 


date-ex pression ==> (DATE <date> <fuzz-expresston>) 
date ==> (<year> <month> <day>). 


» discussed. earlier, “John 


¥i ryeta Serge eae re 


“Fuzz-expression” will be explained later. The “parsing” of the sen . xc 
was born June 6, 1966,” is: | - 
(CVINE-OF (BEGINNING-OF (JOHN’S LIFE) 
(DATE (1966 6 6) (FUZZ NIL))). 
B) The "Relative Representation Types 
The "by-amount” representation type, along with the “ihbrvart type and the re 
“type, correspond to time-expressions of the form: | 
tsmorekpression ==> (<relation> <reference-event> <amount>). pe 
‘The: three representation ‘types differ only in the form of the “amount” portion. The by-amount 
type is an interval of time, plus or minus some fuzz factor. The amount in the interval type is 
represented by two intervals of time, which is interpreted as the ive ochinted sometime between 
those intervals. The amount in the fuzzy-amount type is an interval. of time expressed in vague 
terms such as “a few,” “several,” “neatly Sas etc.. 


2 The “all-of” marker is simply used to easily determine the type. of an. event, and could cy be 
deleted. 


The ‘by-amount representation type is defined as, 

amount ==> dpemount 

by-amount ==> (BY-AMOUNT <tnterval> <fuzz-expresston>) 

interval «=> (<ttmeswntt> <number>) 

ttme-unit ==> DAYS | WEEKS | MONTHS | YEARS 7 
Example (1), “Three weeks ago John had a cold,” is represented as, 

(TIME-OF (ALL-OF (JOHN’S COLD)) 

‘(BEFORE (ALL-OF TODAY) 
(BY-AMOUNT (WEEKS 3) (FUZZ (DAYS 4) 

The size of the interval in the fuzz-expression is difficult to determine and is discussed later. 

The interval representation type is defined as, 


amount ««> tnterval-amount 
interval-amount ==> (INTERV AL ‘iniepeaie casera 


This representation denen preset Stem sh am, np. yas after 
graduating, i went back ’to school.” This sentence is represented. as, 

TIME -OF ‘(ALL~GF (JOHN“S GOING-BACK-TO SCHOQL.).) 

(AFTER (ALL-OF (JOHN“S GRADUATING) ) 
(EWTERVAL (YEARS 2) (YEARS 3)))) 

The interval representation is very similar to the by-amount representation, .s0. much so that there 
need not be two ‘separate types. There are two types, however, because the fuzz-expression in the 
by-amounts type is considered only a crude approximation to. what.is.meant by "fuzz" or “lack of 
exactness.” 

The fuzzy-amount representation is defined as follows: 

amount ==> fuzzy-amount 

fuxzy-amdunt <=> (FUZZY-AMOUNT <furey-expresston>) 

fuzzy-expresston ==> (<qualt fer> <fuzzy-number> <tlmerunt{>) 

qualt fer ==> ABOUT | NEARLY | SOMEWHAT-LESS-THAN | 


3 Extending the time specialist to “understand” hours, minutes and seconds would not be very 
difficult. . . 
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SOME-WHAT-MORE-THAN |. A-BIT-M “A iywhe « 
fuzzy-number ==> A-HALF | ONE | A-COUPLE'| A-F rw a ERAL ecany j PLURAL 
The fuzzy-amount representation type is intended: to juttice for vemporal specifications such as 
example (4), “A few months from now, John will finish his thes! which is represent as, . 


aaah nae 


(TIME-OF (END-OF (JOHN’S WORKING-ON THESIS)) 
(AFTER (ALL-OF TODAY) 
(FUZZY¥-AMOUNT (NIL A-FEW MONTHS)}))). 


The qualifiers and the fuzzy-numbers are explained in detail in “Appendix A. 


_C) The Representation of Fuzz 
“Fuzz” is a term that describes the uncertainty about exactly wheo. an event. occurred, not the 
uncertainty of the event having occurred at all. The fuzz-expression is part of the “date” and "by- 
amount" representation types. The f uzz-expression is defined as, 
| fareexpression ono (FUZZ snter@) 
_ This is interpreted by the time specialist as the extremes, plus or minus that the amount in the “by- 
| amount" type or the date in the “date” representation can. possibly, deviate , This is a simple and 
useful scheme.t | . 
Regardless of the representation chosen, however, there feeds to be a way to combine fuzz 
from different temporal references. In following chains of éventi’ Tor example, One needs a way of 


combining the fuzz of each expression. If the culvert impiémehtation; this is done in the simplest 


manner, the fuzz-expressions are ‘siriply added’ togéther. This tefids to overestimate the fuzz, 
however, this is seldom important énoiigh to produce answers that differ from humans’ responses. 
Probability curve representations solve this problem in that proced cedures exist for combining ‘such 


curves in a “rational” manner. 


St 
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Because of ttre limieed scope of this research, certain temporal specifications are unintelligible 
to the time specialist. Example (6), "John saw Mary a while ago” is one such temporal specification. 
The problem is that the phrase “a while ago,> is extremely context-dependent. For example, if 
John and Mary live together, the meaning is quite different than if they live in different countries. 
“rhe: vecsericy ak ais being together is only one consideration; if the speaker and listener both 
had seen John and Mary a few hours before the sentence was spoken, a different meaning should 
be inferred than if that was not the case. Also, it seems best to put off until as late as possible the 
evaluation of the interval involved, since more may be lesrned sbout the context after accepting 
“the sentence but before needing it For any inferences. Int some serie, the time specialist can handle 
example (6) by paraphrasing the sentence as, “JoWn saw Mary before now" and making no 
assumptions about the interval concerned. This is, however, aniy'a partial solution since there are 
cases where a person will flake certain assumptions about the iverval (usually with a large fuzz 
. factor) and use those assumptions in answering questions. | 


E) The Representation of Recurring Events 

One very common’ and useful kind of temporal specification is the description of the time of 
recurring events This type of temporal specification, wes Ont, however, incorporated into the time 
specialist. This is considered an improvement of the system. that should be. done, akhough none of, 
the applications of the time specialist which were implemented. would benefit much from it. This 
ability would be crucial to other applications, such as the reminder system discussed at the end of — 
5 There a. sean, such phrases, a few of which are “recently,” "a long time ago,” “in a while,” 
“often,” “near” (some event), and “just after” (some event). 3 ie 


“Be 


2 ete ew oe rat tar oe. qa ow oF + Cie) ee ee al. 4 ere ns oe te |. pkg: tele Meet A aes ichets 7 Tea oo OS ies eS 
of her ees Bae. SO ea er ee a eee ae ee mata Sega hence ge ene ath 3 eS FER ONES ae Se SR ORE SHEN EE Is ge 
ae Bi int oe baer 2 ALG BARES pet ACRE po ceeed oo% PERE ES 


he changes necesary to the time 
specialist were considered. I is my apiion tha is woul. only be few. weeks work to incerpornte 
into the implementation. The representation designed is, | seen 


be 


A representation was developed for recurring events 


time-s pect feation ==> occurs-spect feation. 

occurs-s pect feation ==> (ocey RS <event-clas > cere. 
event-class.==2.. ee 

sieaighid slain ==> <tineexpreson> 


‘This is not very “ifferent than for the other representations, towever the ‘differences become more ro 
. apparent inside the. date-expressions. Date-expressions are extended : as follows, i ke 


PREDAY OE wee 


date-ex pression ==> ( DATE <date “efurr-expression>) 

datennr, (syear-spect featlon>-smpnth-epeck foation> . Ser spec font) 

year-s pect feation «=> <number> | ANY | <predicate>. 
month-s pect feation ==> <numbey>, | ANY) <predicater 

day spect feation ==> <number> | ANY Pe sigan , 

"Phe major modifications are the additions of the word “any and a predicate "ANY" | isto 
be interpreted as matching anything, an | examel would be ine mance, "Chrismas we on 
‘December Beh," whose representation bs - — 
~ (occuRS. (ALL-OF cmistvas) (oaTe caw 12 28) cruz -))) 

The “predicate” can be © any LIsP P prea ‘that an ie el to that pation in an tem 1 being 


"matched. " Examples are 


Elections ; are the first Tuesday in November, an LAPS 
: (OCCURS, (ALL-OF ELECTIONS) (DATE (ANY. 14 ‘euast TUESDAY) }.; mye @IL))) 


John was.at camp ever a m rom 16a, BS? Seid oie pennies bo 


(OCCURS (BEGINNING- 


 MARTER CREGTNAINGCOF. (OWS BEING AT CAMP) aes 

(BY-AMOUNT aah 3) (FUZZ Z (WowTHs om 
—_ Monday john goes to class. a ld ees 
(OCCURS (ALL-OF (JOHN’S GOING-TO CLASS)) 
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(DATE 1ANY-AMY .LHQMOAY)) anata” 


example, 


John's birthday is.exactly.one month after Christmas. . . 
(OCCURS (ALL-OF (JOHN‘S: SIRTHDAY)) ~ 


(AFTER {MLL ~0F CHRISTMAS) (BY-AMOUNT (MONTHS 1) » for ati) | 


The ‘representation As. pointless unless. it on be. used by the system. all the abgve 


er i wt aE ES hee aeeie 


| cates had been ents we the dats base. Then if he time wv were asked, say, when is 
Christmas. this year?,” it would need to merge information that aE is, Says "1875" ang the date 

hing 9S fe 29° 1 asked, 
ae sa return, yes. The fetcher 


Se 


in the occurrence spe 


“Cauld John have gone to camp on ive We he 


ene Ae 


Would need to be exterkied ip, in sedition 19 dng. sgl fc, i forch for any time expression 
“abi Jahn being at camp and then salt ne equivalence a ae or t modules, discussed in the 
 aantis section. These modules would. need to be changed t check wom we if a S haiaccar tek is in the date 
and if so apply that Predicate. to the value in the coresponding poston I In this example, it would 
| result. in the predicate “oetween, 160 167" being applied to “864” and. esponding “true.” 

- This ‘scheme would treat recurring events as virtual statements of all the times the event can 


occur. Of course, in n general, one can not add these explicitly, ste Y the use of the ene 


discussed above, this can:be simulated. “Nore of Hid Weck Air eee 


due to the addition of recurring: events. The ently 


ws. ange SBS nA 


statements is not clear. “Also sranstation bane this type = he ¢ other would bea ‘useful 


extension of the system 
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Clearly, the time specials needs to know when two ‘temporal ‘specifications are equivalent 
~ Equality: testing is are by the LISP language, however the tong, nonreqeal ‘expressions 
are considered’ rougiily equivalent by the time ree a ne 
(1) (TIME-OF (ALL-OF COLO) 
_ (BEFORE (ALL-OF TODAY) _ 
= (BY- AMOUNT (WEEKS 3) (Fuzz ‘(oaYs ny) 
(2) (TIME-OF (ALL-OF TODAY) 
(AFTER (ALL-OF COLD). = 
 UBY-ANOUNT (DAYS 21) aa (ies bo 
(3) (TIME-OF (ALL-OF COLD) © 
» (BEFORE (ALL-OF TODAY) 
“CINTERVAL (WEEKS 2) (WEEKS ay 
(4) (TIME-OF (ALL-OF cob) : 
(BEFORE (ALL-OF TODAY) ae 
(INTERVAL (WEEKS 4) (WEEKS any 
(5) (TIME-OF (ALL-OF COLD) es | 
(BEFORE (ALL-OF TODAY) ne 
(FUZZY-AMOUNT (ABOUT A-FEW i vectS)0)) 
(6) (TIME-OF (ALL-OF COLD) | 
( BEFORE’ (ALL-OF TODAY) 
(FUZZY-AMOUNT a “THAN CHALE MONTHS)))) . 
The number of equivalent expressions of the same fact, “The cold was three, weeks ago,” is very 
large. One may wonder if the problem of determining the equivalence of paraphrasings is as bad 
here as with English. It is not the case, however, and the time specialist: can rather easily determine 
the equivalence of these expressions. 


The first step to solving this equivalence problem is to break the: joie, dows into. parts. 
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One part is based ow-the-meaning: of the relations; "before” "after" and. “same-as.” For example, 
the cold can either be before today or, equivalently, today can be after the cold. An additional part 
of ie problem is that there ay be synonyms for the same event in the items. Another part of the 
equivalence problem is s concerned with the meanings of the time. wants, eg..0ne. week. is equivalent 
to seven days. Another part is that two expressions can be in different zepresentation types. This 
is resolved by the translation of one item into the ype of the other and then testing for 
equivalence. | 

There is another aspect to equivalence that: is connected with the notion of fuzz. If the 
pattern being used to retrieve items in the data base has a fuzz. fsctor then one. would like to 
consider those events that occurred sometime during that “tuuzy, terval as matching. This test of 
containment is intimately connected with the test of cquivaene For frame, if searching for 
events whose time of occurrence matched, — 

« (BEFORE (ALL-OF TODAY ) saa ig (WEEKS 2) ees 


the time specialist would accept the items, | 


"(BEFORE (ALL-OF TODAY) (INTERVAL (DAYS 20) (DAYS 22)))* amt 
“(BEFORE (ALL-OF TODAY) (BY-AMOUNT (DAYS 15) (FUZZ ‘WIL)))" 7 


In addition, a neat miss is treated differently than being fa apart in time. 

This containment testing is always done in the same representation type. If different types 
are involved, one-is translated to the other type. The majority of the ‘containment testing code is 
dependent on which type is involved. By-amount, interval, and date representation types are 
handied by computing the percentage of overlap that the retrieved item has with the pattern of the 
retrieval. For example, the pattern | | | 


(TIME-OF ? (BEFORE (ALL-OF TODAY) 
(BY-AMOUNT (WEEKS 3) (FUZZ (WEEKS 1))))) 


% 
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will match 


(TIME-OF (ALL-OF COLD) (BEFORE (ALL-OF TODAY) 
(INTERVAL (WEEKS 1) (WEEKS 3)))) 


with an overlap of fifty percent. The fuzzy-amount representation type is handled differently as 
described in Appendix A. These routines also leave behind comments about how well the items in 


question matched. 
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When many different repretentation types « exist Spee a stash the need to translate or map 
one type into another exists® This could be done-by mpte meds that can n translate from one 
‘fepresentation: type toa different one. This would require the snember of different jeptadancation 
types times one less than that number of different translating modules, or twelve in ‘this case. This 
was cut in half by implementing only those modules that translate to or from the “by-amount” 
representation type. The other translations are done by simply translating the item to by-amount 
type and then translating the result into the desired representation type. 

The translation between the by-amount type and the interval type is erivial The translation 
between the fuzzy-amount and by-amount types is based on the meanings of the fuzzy-numbers 
and qualifiers.” The translation between dates and by-amount type representations provided the 
snide troubles Shackd He tehilanion of, say, 

(TIME-OF (ALL-OF COLD) (DATE (1975 6 15) (FUZZ NIL))) 
into the by-amount type be, 

( TIME-OF (ALL-OF COLD) 

(AFTER (ALL-OF (BDAY-ZERO)) . 
— (BY-AMOUNT (YEARS 1975.53) (FUZZ WIL))))? 
I think not. The notion of "day-zero" is rather strange, clearly not something that the usual person 
uses. Explanations based on this concept, without translation to the more normal representation, 
would be strange to most people. On the other hand it woutd provide a uniformity to the 


wwe een ewer eee w mw ec ecne ne 


6 One would like translation to be performed as seldom as possible. In that way, the computation 
could be performed in the representation type of the question and facts involved. 


7 More detail can be found in Appendix A. 
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representation by being able to treat ates Red aera) telagive expressions when desirable. A. 
‘reasonable extension to the sitet is oravide both kinds of translation. | 

“It was decided that the translation modules, that tap! to and’ from dates, would ask the 
: nt temporal specification is 
- supptied a reference event. The above trartslation to by-amount, with réipect to, say, “today” would 


fetcher for help. The translation from dates to a’relative by-ame 


be, 
(TIME-OF (ALL-OF COLD) 
(BEFORE (ALL-OF TODAY) 
(BY- “AMOUNT (WEEKS 1) (FUZZ WIL)))) | 
assuming that, 
(TIME-OF (ALL-OF TODAY) (DATE (19756 22) (Fuzz WIL))) 
is in the data base. If no reference event is proviiied’to the ttaitslator, it will pick the special 
reference -event closest to the event of the item’ being translated. ‘The translater can operate in two 
‘modes, one where it onty will do simple fetches to Setertnine the athount, and the other where the 
‘full: power of the fetcher is utilized: a | | 
The tratistation in the other direction, from by-amount type to date type, passes the “puck* to 
the fetcher. The fetcher is asked for the date of thé’ event’ of the item to be translated and what 


‘the fetcher returns is what the translator returns. 
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Questions also need to be represented so that the fetcher knows what is being asked. Ideally, 
the syntax of the questions would be identical to facts, except for markers indicating the unknown 
or partially restricted parts. This was accomplished in the implementation, with a few exceptions 


noted below.® 


A) The Normal Question Patterns 

Question patterns are interpreted by the fetcher. If the pattern contains no missing parts, 
indicated by . "2," then the question is interpreted as “Is this temporal. specification correct?” For 
example, the question, "Did. John have a cold three weeks ago?” would be represented the same as 
the sentence, “John had a cold three weeks ago.” The difference between them is only in what, the 
time specialist is told to do with them, “believe” it or “verify” it. The answer in turn. is simply the 
same item back again, or “nil,” which has two meanings, one is.that the answer to.the question is 
_“no" and the other is that the answer is “I don’t know.” In the cases, where one.ngeds. to distinguish 
between these cases, se can easily inspect the answer contexts. 

Questions of the form "When did some event happen?” have the “time-expression” position 
filled by a "?". Questions, that are slightly more specific, like "What date did some event occur at?,” 
or “How long ago did some event happen?,” are represented by partially completed “time- 
expressions.” For example, the question, "How long ago did John have a cold?" is represented by, 

(TIME-OF (ALL-OF (JOHN’S COLD)) 


(BEFORE (ALL-OF TODAY) ?)) 
if the, say, "fuzzy-amount” type is indicated, then it is, 


8 There is no claim being made that this can always be done, only that for those types of questions 
which the time specialist needs to answer for the applications considered it was possible. 
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(TIME-OF (ALL-OF (JOHN’S COLD)) 

(BEFORE “(ALE-OF TODAY) (FUZZY-AMOUNT ?))) 
A variant of this type of question, is of the ‘form, "Did event-a occur after event-b?,” where the 
amount of time between the events is of no concerh to'the caller. ‘THis is is s represented as, a 
-(TIME-OF (EVENT-A) (AFTER (EVENT-B))) Te 

Another common form of question is, "What happened during some interval of time?” This 
ts the “all” events type fetch described tater’ in Séctioh TI of CHapter Il. ‘This is ‘sometimes 
representable following this scheme, for ekariple, the question, “What otcuired between 2 and 3 


weeks ago?” is represented as, 


(TIME-OF ? (BEFORE (ALL-OF TODAY) (INTERVAL (WEEKS 2) (WEEKS 3)))) 
There are cases, however, which this scheme cannot handle, and an extension to the $ quetton 


representation to cope with those cases is discussed in the next section: 


agh 


B) A Fuller Question Pattern 

There are three types of questions that require extensions Of the representation. of questions 
to be answerable. One of them is for questions with a restricted set. of. events (discussed later in 
Section II in Chapter Ill). The second type requires the use of the comparatives “Earlier-than” and 
“Later-than.” And the last type requires the logical operators “And,” “Or,” and “Not.” 

‘The comparatives are used to represent questions like "Was event A after turning 137" This 
question would be represented as, 

(TIME-OF (ALL-OF EVENT-A) 

(CATER-THAN © 


(AFTER (BEGINNING-OF LIFE) | 
(BY-AMOUNT (YEARS 13.) (FUZZ NIL))))) | 
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The way in which it ix answered. is to create. ap prtigh ne en t eprresponding to the 


point in time when the person in question was I3 and then doing @ standard fetch of the form: 
( TIME -OF (ALL-OF EvENT-M) (AFTER (ALL-OF EVENT-137))). 
This construct becomes more usef ul when used in cog junction. with the logical operators described 
below. | - 

Logical operators are needed to answer questions of the type, among many others, ."What 
happened between two events?"® That would be represented. as: 


(AND (TIME-OF 7 (AFTER <EVENT1>)) 
| (TEME-OF 7? (BEFORE <EVENT2>)}) 


If, instéad of events, the questian’s form. was, "What happened between two. time expressions?,” 
then the comparatives described above would be used. As one might suspect the meaning of 
"And," "Or" and "Nat" differ greatly depending on whether the question. has the event specified or 
not. With the event specified they have their usual logical meaning (which corresponds very 
closely to LISP’s "AND," “OR,” and “NOT"). However when the event is not specified (as in the 
example above) their meaning becomes. the set. operators of “intersection,” “union,” and 
“complement” respectively. These set operators apply to the events, not the time expressions, of 
course. “Complement” is defined in terms of the group given or the total list of events known to 
the system. | oe | 
These'extensions to the question pattern could profitably be extended to the representation of 
declaratives. The comparatives “Earlier-than” and “Later-than” would be convenient, however, by 
creating intermediate events one can always operate without them. The logical operator “And” is 


we ewe ener eer en en tee ew een ee 


9 A common special case of this type of question is, “Did event! occur during event2?" The two 
events in this case are the beginning and end of event2. 
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implicitly what connects alt the. fags, in the. data bay. a ORRTALOG "Or" would be useful, but 
would require significant changes to the system, to be able to maintain these disjunctions. The 
~ issue of how complicated the time specialist reasoning should be allowed to be, appears here—- 
would an explanation in terms of nae disjunctions combined in comple: ways be understandable? 
The negation operator “Not” would be very useful, the medical hypothesis matcher (described in 
~ Chapter IV) does have to occasionally re-compute things, since a negation of an item cannot be 
added to the data base! This extension would require changes to "many ai of the system, 


however, it would not create such complex explanations as "Or" would.” 


ewer ect enwn en wrew nee en eww ewe 


“0 The addition of an item with the status “not to be believed” will not work. It does not mean 
that the system should believe the negation is true only that it should bind believe the. stakement to 
‘be true. 
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Seetion 1: Overview 


The time specialist performs three major functions, First, it accepts new temporal references, 
checking that the new facts are consistent and updating special data structures. The second 
function of the time Specialist is to answer questions about the facts in the data base by fetching 
items from the data base and making inferences. The time. specialist: can antwer three types of 
questions. These types are sufficient for the representation of the essence of a wide variety of 
superficially different requests. The three basic types are: 

1) Did event X happen at time expression ev! 

2) When did event X happen? = 

3) What happened at time expression t? 

As we shall see later, the first two types of fetches are dealt with in a similar manner, while the last 
One requires special methods and data structures. The third function of. the time specialist is to 
undo the effects of having believed those items whose status is put in doubt. 

The performance of these functions is greatly neues by organizing the facts. The time 
specialist organizes facts primarily in the following three ways: | 

I) by dates and a temporally-sorted “date-line” 

2) by special reference events such as “now” and “birth” 

_3) by before-after chains or sequences of events 
Various methods use these Special data steceiares to answer questions, other methods maintain 
these structures and others correct them when a fact is no longer believed. These organizations for 
the times of events are also a means of conceptually organizing the methods or functions of the 
time specialist. 


1 The time expression is varied enough to cover diverse en such as, "How long did X last?” 
or "What happened between X and Y?" 
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The question-answering ability of the time specialist is embodied in a set of programs — 


collectively called the fetcher. The tasks of the fetcher are to accept a pattern which specifies a 
particular question, to interpret the pattern to determine the type of question involved, and to select 
one or more appropriate methods for answering the question. The fetcher has a rather large 
number of methods at its disposal. Each method is an independent program which is designed to 
answer a particular kind of question by making use of a particular organization of facts in the 
data base. For example, there is a method which is designed to answer questions about dates by 
making use of the date line. If more than one method is available then they are applied one at a 
time until one of them can answer the question. 

When the user wants to add a temporal specification to the data base the inconsistency 
checking methods are applied to that item, and if they accept it, the ‘other methods of the fact 
organizer are applied one at a time. Associated with each fact are the names of those methods that 
were applied, so that were the same temporal specification added tater only those methods that were 
not applied previously are applied. The methods that are to be applied are ordered in a list so it is 
very easy to enter an item into the data base and have only some of the permissible methods 
applied and in whatever order desired. If the item's status is later changed to “not to be believed” 
then those methods of the error corrector that undo the effects io the methods applied to that item 
are invoked together with more general error correcting methods. In the following sections the 
various methods of the time specialist are discussed. Many of these functions can be organized by 
the special data structure they are associated with is visually depicted in Figure 4. Before these 
methods are described a slight digression aiaung the ways in which open questions are handied 


is presented. 


@7 
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put figure 4 on organization of facts and functions here 
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I calt open questions of the:-type; "What events occurred Stettine eXpreisiori 't?° “all* events 


‘and *Go-thiki-an- 


type fetches. They are answered by ‘the ‘methody!"Ubedate-iife® “Usechiair 
events-known.” An “all” events type fetch is slightly ambiguous, in that the caller may want all 
events that fit that pattern or only a few to think about and maybe ae later. Even more of a 
problem is that there doesn’t seem to be a human equivalent to the question, "What were all the 
events that happened between, say, two dates?” One does not literally mean “all” events; one 
generally means all or some events in some sort of semantic group, for example, medical symptoms. 
One normally does not expect an answer including events from many different simatic domains. 
Two different mechanisms were developed to cope with these problems. One is to consider 
the fetcher for these types of questions as a process that returns what each method finds as it finds 
it and can be resumed to invoke other methods. For example, the method "Use-chains” may be 
invoked by the fetcher to find events that match the time expression of the pattern. Its answers 


will be returned to the caller, who can ask the same question again, in which case another method, 


if any are left, will try to find events and return those found. The other mechanism, special to “all” 


type questions, makes use of what group the events are to come from. Depending on the method, 


the time specialist would call a (hypothetical) group specialist asking if an event was in the group 
in question or what events are in this group. The group specialist may in turn call on the time 
' specialist to help it grbup events on a temporal basis but this would be exceptional, As an example 
of event grouping, the question may have been, "What signs and symptoms occurred in the last two 


weeks?" “Going to a friend’s a putmlay party,” even if it occurred within the last two weeks would 


69 


The Structure of the Time Specialist Chapter III Kenneth Kahn 


not be an appropriate answer to this question. As described in the following sections some methods 
will be greatly aided by the group filtering of events while others will use it only to throw away 


inappropriate events already found to fit the question pattern. 
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The simplest way to answer a fetch is to know, the. anawer,exalicthy already theeened 
“Known-already” handles this case. It does checking {or equivalent.means, of. expressing the same 
_thing in one statement. For example, if the system knows that Event, A.js before Event by 3.0c.4 
days, then “Known-already" would be able to answer the question, “Was Event, Batter evens A.by 
08s, checks, for synanyes.of 
the event names. For example, the beginning of AGN's latent phase is by, definition. the same.as 
the end of the strep infection. T his is different from expressing thig.as.a time. expression whare 
‘ihe temporal relation is “same-ax” If someone says,."I had. ap,.@xam. the. same day my. step 
infection began” this does not mean that the haying of the exam,and. the egipning of dee. strep 
i 


about a half a week?" In addition, this method, like all, the other-methods 


infection are the same, only that they occurred at roughly similar points in time, _ The operation: 
rant. being that, the,,use of the. temporal 
relation “same-as" can increase the fuzz, or uncertainty. of an, inference, while npmeecuy dons net. 
This method like the o¢hers.will translate between different, repees i | 


Ms be 


differences within the system are significant, the most im 


types whea.necessary. ave 


ogyeusbe gre Pho stadt quutis 
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One way that’ people:and the time spetiatist orgamize events is-by their dates. When a time 
of an event whose date is not explicitly known is entered. into the system and the time specialist is 
so: directed, then it attempts to discover the dae Ifa date is found. it is added. to. the data base — 
and to a temporatly sorted date-tine Dates are very useful for easily determining the time of event 
relative to some other event. The date-line is used to answer quistions about what happened 
during a particular: interval (the “all” events type fetch) The date-tine, were: it complete (ie. the 
dates of all events are either known of computed), would provide a fast access to all events that 
occurred within a specified interval. Unfortunately the date-line usually is not complete and so 


provides access to many, but rot all, events and other methods and data structures are'necessary for 


“questions of this type. 


The folléwing sections describe the methods for answering questions involving dates, 


methods for deducing: dates and’ maintaining the date-line; and a methods for correcting the date- 


line if it ig bused off no fonger befieved facts, It shbulld be Yeinembered that enough information 


to deduce dates is not always available, in which case the fetcher will use other methods and 


organizing structures. 


A) The “Know-date" Method 

When the time of an event relative to another event is desired the "Know-date” method will 
quickly deduce the answer or fail thereby allowing other methods a chance at solving the problem. 
This method does a simple fetch (the same as what the "Known-already” method above does) of 


the dates of the event and reference event and then subtracts them. Like many others, this method 
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has a version which enhances this simple fetch, by applying the fil. power of the. fetcher 
recursively. _ Because the time specialist is recursed, by these methods. they.are. called. recursive 
methods, however they need not call themselves recursively. for they, py not.be applicable during 
the second call to the fetcher. “Try-finding-dates” ts, one such, “recursive”, method has,the same 
curses. the. entice fetcher with the. sub- 
| problems of finding the dates of the event and reference event, This snethod. recuraes. the whole 

only -for...“relgtive™ time 


logic as "Know-date’ however, in getting the dates Ht ree 


rem but will not be called we a Sefond time since | it is.ap 


rela 


wil penta in nding ied oe. 


- BY) Phe “Compare-datées” Method | | 

This method appites onty when one does riot’ care about’the temporal: distances between 
, asically Bnet finds.the date 
foe which is fater (or 
‘eater This is similar to “Know-dates” except that the dates are compared rather, than subtracted. 


events, only about the temporal ordering between the events. Ba 


of the event and the date of the reference event and 


M3 SOY 
‘ 


There are two varieties, one does a Ra tad hall and the other 


of the events. Notice that this method could have been imple mented. b; 
: then | throwing away the amount, however that. didn't seem to. be, a very natural or, ficient way,to 


solve the problem. 


Cn es ee ane ea a 


C) The “Fiitd-event-arid-reference-event-times-for-date’ Method 
‘This imethod-is tvoked énly If the date of an évent is desired. The idea is simple; to find 
the date of afr event, fittd a f#litive time expréstion of the event of the question pattern, and then 


We Shc Cana 
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look for the date of that tine enpression’s reference event and add ¢ or + subtract the amount of the 
 pitieéx preston’: For ekampile, suppose the system had i in ‘told (or deduced), 

(I) A week after the sore throat [had head ; aches, and. 

QO) The sore throat was Maret 2f, 197% 
To uniswer the ipeestton, “What date were thie fread aches?" "Find-event-and-reference-event-times- 
for-date” would fed he firs fact, then: look for the date of the sore throat and find the second 
| feck It world therr add one week to the dave of the sore throat and return the answer. There are 
four vartations‘of tits method: One where ail ce Fetcies ae simple, one where the ate of the 
date of ‘thé reference event recurses the system, ‘one where the ding of the orginal ‘time 
expression recurses. the system and one where both fetches are recursive. “The latter two are o 


dubious value since they usually mene much computation. because. the reference. event is not 


species requiring those methods that search through 1 the entire data base to. be called Upon. 


'D) The “Use-datestine” Method 

‘To answer an. "ai" events type fetch "Use-date-tine” tries to calculate the dates Involved in 
‘the pattern (if they ‘are not already there) and then fooks tar the poron of of the date-line that es 
“Between thase dates. For example, if asked, “What happeted since ‘the 3 sore throat?” “Use date-tine” 
“will try to find the date of the beginning of the sore ‘throat and today's date and then repiy with 
the events that lie between those ‘points on the Néatestine Ik then throws away events that are in 
that portion of the “date-line” that are not of the: correct group (if there ‘s ‘one). This is 
unfortunate since it is more natural and. efficient never. to. have considered those events. One 
solution is to have the “Maintain-date-line’ method interact. with a group specialist, thereby 
enabling the construction of many “date-lines,” each containing events only of the same (or closely 


related) groups. 
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E) The “Add-date” Method 

The function of deducing and adding the date of an event to the data base is performed by 
the method “Add-preferred-type” which adds to the data base items corresponding to the incoming 
items, except they have been translated to a preferred type. If the preferred typed is “dates,” the 
translator 2 calls the fetcher and the date is obtained by one of its methods. The preferred type is 
chosen by the user of the time specialist. If an “Add-date” tnetiiad is desired then the preferred 
type merely needs to be set to “date” and the "Add-preferred-type” method activated. The function 
of adding preferred types could have been performed by the parser in most cases. In the interests 
of modularity, however, it was decided that the parser should choose the representation type on the 
basis of the natural language input. If, for example, the input contained the expression, “a few 


weeks” then "fuzzy-amount” would be a reasonable choice of representation type. 


F) The “Maintain-date-line” Method 

The date-line is represented by a list of lists. Each list consists of a date, a pointer to the time 
Specification that indicated that date, and the event type. To maintain this date-line new facts 
when entered into the system, are checked to see if they are “date” types. If they are and they have 
not already been entered into the date-line then “Maintain-date-line” creates an item or two and 
inserts them into the date-line. When the incoming fact is fuzzy the upper and lower bounds for 
the date are computed and each are inserted into the date-line. Thus fuzzy dates are essentially 
represented as an “interval” as opposed to a point on the date-line. Items are inserted into the date- 


line so that the date-line is always temporally sorted. 


2 A description of the translator can be found in Section III of Chapter II. 
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GC) The "Fix-datetine” Method 

This method is invoked by the error corrector to keep the date-line correct when a fact’s 
status is changed ta “not-te-be-believed”. Since one of the elements of an entry in the data-line is a 
pointer to the fact that it depends on, "Fix-datesine” can easily update the date-line. It goes 
ier ‘the: desire’ Nachctag” fe “ahaa! whose: Poe ‘bobueer coeanoacts’ 10: the: dotipied: Tack 
removing them. These pointers were inchuded in the date-line for ease in use, however, in this case 
and in many others, it is clear that keeping the basis for a deduction is very useful when old facts 


become doubted. 
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Another way of segatiiting the time of events in one's dois is to link the events to 
“special reference events”, ~ Special reference events are events that, are often referred to in ' giving 
the time ‘of another event. Common ‘special reference events are | Birth” and "now". ‘Each 
application will typically have its own special reference events, such a as athe. onset of the illness in 
medical applications. The method "T1y-using-special-reference-events” ‘tries to use these common 
links in answering fetches. The fact organizer's method "Add -apecialreference-event-link” creates 
these links so that they. wilt be even more common. The ‘choke of which events are ‘special 
reference events is preseritly made by the user of the time specialist. The list of special fetavence 

events could, however, easily be determined by the time recat based ¢ on ‘how often events are 
referred to’ by other events : | 
There is an interesting analogy between the time specialist's special ae events and 
Minsky’s notion of capitals discussed in his frame paper (Minsky 19741 He makes the analogy 
between a frame ystent and the reads of airline routes. ‘One‘does not in general know how to get 
_ from one place (event) to another (reference event) directly. instead one knows how to get from one 


“place to a major “capital” (special reference event) and how to go between ma jor capitals. 


A) The "Try-using-special-reference-events” Method 

Suppose the system had be told, “Three weeks ago John had a.cold, and two weeks ago: it 
was over.” To answer the question, "How long did his cold last?" it seems natural to simply subtract 
two weeks from three weeks and respond “one week" rather than calculating the dates of the 


beginning and end of the cold and then subtracting the dates. And clearly there are many cases 
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where one does not have-acheice. Supposs.in-chiv-enample-the-day-the sentence was spoken is 
unknown. 

“Tey-using special referenceevent” tries to find a reference link (using a simple.fetch like 
| "Known-already" from both the event and the s reference event to the same special reference event 
and then subtracts the amounts involved. If it fails in doing this, it looks for any special reference 
event Timk and then tries to find the dimance:piewenri the special reference links. For example, one 
may know that, “Three: ‘years ago, John graduated from college, and John. started college at the age 
of 18". Then to:determine how much time John spent at college,.we notice the special. reference 
event link between the beginning of college and birth, and another link between the end of college 
and now. We next try te find the distance between the two special reference events, age in this 
case. Typically the links between special reference:events do exist because of: the importance of 
each. | . : | 

There isa “recursive” version. of “Try-using-special-reference-eyents” which. is called, “Try- 
finding-special-reference-event-links”. This one recurses the system to. find the relationships 
| between the events and the special reference events and if necessary the relationship between two 
of the special reference events. This could at the worst result in two. times the number of special 
Teference events plus one number of calls to the fetcher. So that this method will not be called 
recursively on the second call to the fetcher this method will not be applied when one of the events 


isa special reference event. 


B) The “Add-speciat-reference-event” Method 


This method creates links to special reference. events if none exist. “Add-special-reference- 
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event” first checks to see if the event of new fact being, entered, ‘into the system is already 
referencing some are celets event. it it is not, , then it attempts to find the special reference 
"event nearest to the event of the entering fact? if "Add-special-refererice-event” succeeds then that 


“fink is added to the data base. Notice that this méthod will not opetate recursively after it adds the 


new link to the data base, since this new link already references a's Rit reference event. 


2 PEME OM ypc: wt 
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3 Chosing the special reference event by its vicinity to the event of the entering fact is an heuristic - 
that is usually right, but clearly other semantic features should be taken into account. 
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. Another form of organization employed by the time. speciatist sases.the notion of "before- 
after” chains. Such a chain occurs often in a sory where. the principal-events.form a sequence. For 
example, suppose the system had been told | 

1) Event A was a svat before event B. 

2) Event B was three weeks before event C. 

3) Event C was a tronth before event D. 

4) Event A was two months before event D. 

The time speciatiet would create the chain “(Event A, Event B, Event C, Event D)° and would note. 
that in following the chain it can take the short cut from Event A to Event D. 

In the time specialist the construction of chains is performed by the method “Maintain- 
chains”. Various methods of the fetcher use these sae: they are “Try-following-chains,” “Look- 
at-chains,” and "Use-chains’ The first two are able to answer questions where the event is 
specified, the fast one tries to discover some of the events that occurred during a given time 


expression. 


A) The “Fry-foltowing-chains” Method 

“Try-following-chains” tries to use these before-after chains to find relationships between 
events. Its basic: operation is to look for a chain that contains both the event and the reference 
_ event, then try to find short cuts in following that chain between the events, and then combine the 
temporal amounts between successive events in the chain. There are basically two kinds of short 
cuts. One is when the system had been told about, or deduced, a Hink between events in the chain 


such as the link between Event A and Event D in the previous example. The. other short cut makes 
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use of the special reference event concept. “Try-following-chains” looks for links to special 
reference events along the chain and tries to find a path that links to a special reference event and 
then back to the chain. If the linking back to the chain fails then a link from the special reference 
to another special reference event is searched for and another attempt to link back to the chain is 
made. One reason why linking through special reference events is important is that in following 
long chains with fuzzy information considerable inaccuracy is introduced. Links between special 
reference events, however, are often known with great accuracy. (For example, age, the “distance” 


between birth and now, is one such link.) 


B) The “Look-at-chains” Method 

This method is. appropriate only when the question pattern asks about the relative order of 
events not the temporal distance between them. This method simply looks at the before-after 
chains for a chain with both the event and the reference event. It then does a special check for 
the case that the chain consists of only events that occurred at the roughly the same time. If it is 
not the case, the answer to the fetch is implied by which event comes first in the before-after chain. 
This method is similar to “"Try-following-chains” but is not concerned with computing the distance 


between the events. 


C) The "Use-chains” Method 

In a similar manner to "Use-date-line” one can use before-after chains to help find some of 
the events that occurred within an interval. In the case that one wants to know what happened 
between two events, this method finds all the chains that contain both events and then returns 


those events between those events (minus those of the wrong group type). If the time expression of 


8i 
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the.question'is not:of the "between two events" form But is between two time expressions* then one 
could: create temiporaty:events that are-defined to have dcturred’at' those time expressions, add them 
to: the ‘date base: arid) then ‘use: the above proctdute. ‘This was not implemented in the present 
version:of the time: specialist ‘because “temporary” events would either fill up before-after chains 
(and other special data structures) with events of only limited interest or require the creation of 
‘ temporary copies of these structures for each queition of this type. This method would perform 
better if the chains were grouped: tdyether semantically by the following method, "Maintain- 


chains,” interacting with a group specialist. 


D) The "Maintain-chains” Method 

This is the. most ‘complicated method of the fact organizer. It maintains a structure of 
before-after chains that is realized in the computer by a list of lists. Each list is of the form: — 

(<event-l> <event-2> ... cevent-n>) | 

where event-i either immediately precedes event-i+!, temporally, or the two events occurred at the 
“same” time. In addition, ‘there is a data base context called “Jump-links” that contains links 
between events in the same chain that are far apart. If terms of the previous example "Maintain: 
chains” would have created the chain, “(Event-A Event-B Event-C Event-D)". ‘The item "(Jump- 
link Event-A Event-D)" would have been added to the "Jump-links” context. These jump-links are 
useful for finding the shortest path between two events in a chain. 

Maintaining this structure is complicated, however, the task has little intellectual interest. 
Procedures must create new chains, merge old chains, insert events into chains, break apart old 
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4 Before (or after) one time expression can be considered a special case of two time expressions 
where the missing time expression is either the beginning or end af time. — 
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chains, and add to the "Jump-links” context. As implemented this method has the property that 
the structure of chains it creates may differ depending on the order in which the facts are told to 
the system. This is a consequence of its local thinking (ie. only what event immediately precedes 
or succeeds another). Were it to follow its own chains in deciding whether to link up old chains, 
the structure it creates would be identical for all permutations of the incoming facts. One defense 
of the present version is that humans, when building chains are influenced by the order of the 


facts. Another defense is that it avoids many costly deductions. 


E) The "Fix-chains” Method 

When a previously accepted fact’s status is changed to "no longer believed correct,” among 
other things, the chains should be corrected. This is handled by the error corrector’s method "Fix- 
chains”. In our previous example, suppose later that “Event-B is before Event-C" is doubted then 
“Fix-chains” will destroy those chains containing both Events B and C. If the chain can be easily 
saved as in the cases where both of the events in question are at the beginning or both are at the 
end of a chain, then the chain is shortened in the appropriate manner. If the events formed a 
"jump-link” then that also would be destroyed. 

A slightly better way of correcting chains is to break each chain involved so that the chain 
from the beginning to the first event in the doubted fact and the chain from the second event to 
the end of the chain remain. In our example, this would leave the chains “(Event A, Event B)° 
and “(Event C, Event D)" and the jump-link would be unaffected. Were it the case that a jump- 


link or a resulting chain was based on a fact that was deduced using the doubted fact, then that 


fact would also be doubted (as described in the last section of this chapter) and the incorrect chains 
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and jump-links based on it would be destroyed. The simpler approach of destroying chains, 
however, is the one that was taken. The unnecessary destruction of a few chains will, at the worst, 


‘result in onty slightly fess efficient fetches. 


F) The "Chain-too-vague" Method 

If someone were to tell a story where one event happened after another after another to a 
rather long length and one expects to need to know the amount of time between two events far 
apart on this chain, it would seem reasonable to ask the story teller to provide a few extra links. 
The point at which one considers the chain too vague is dependent on the length of the chain, the 
fuzziness on the finks between successive elements of the chain, and the accuracy that one needs to 
know the refation between far apart events. Also there is the question of when to ask, when the 
first fact comes in that makes the chain too vague, or when one needs to use the chain and decides 
that is is too vague, or both. As presently implemented this method is very simple, it only applies 
when a fact is entered of re-entered causing a chain to grow and the criterion for vagueness is only 


the length of the chain. 
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_ When all else fails there are ‘two "brute-force” methods . ett -“All-out-search” does a 
“breadth-first” search t to find the time of an event relative to another event. When asked for those 
events that occurred within a particular interval, 1 the “Gorthru-all-known-events” method asks the 
fetcher whether an event occurred within the interval for all known events. Both of these methods 
are very slow with normal data bases. Only if an answer is needed.and, the.other methods have 


failed should-they be used. 


A) The “All-out-search” Method 

The “All-out-search” method initiates an all out breadth search’ from the event, and 
continues until the reference event is reached (or there are no more paths to search). Were it not 
for the peculiarities of the "Date" representation type, this “method would be adequate for all . 
fetches® if there is someway to get from here (the event) to there (the reference event), it will find 
it. The chain that it finds, while it will be among the shortest “possible, may be less than optimal. 
One objection to the chain is that it may follow much more fuzzy uncertain links than other 
methods resulting in such a ads answer that it may be worthless. uiaciadd ob jection is that the 
"chain need not be a natural path for humans. It may go from some event to another that mould 
seem odd to any human ‘observer. “All-out-search’s" s" explanations may ‘be a little bizarre if it follows 


a chain that is far from obvious, and the events in the chain have no natural flow from one to 


5 A breadth-first search in this case means to find all the events that are: tinked to the. event, and 
then for each of them find what they are. linked to, and then, repent foreach of those events found. 


6 It may, however, run very slowly, exploring many dead ap paths in. the graph. 
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another. This is the only method thet’ semis to depart from human behavior, as a consequence its 
FORPOnINE can on ten be peculiar. Evaluating the worth of this ‘method brings “P of the issue as ie 
what extent the time specialist should | mimic fiumans.? _ Clearly at times all one cares about is the 
answer, and if this ‘method can deliver when others cannot, it should be used, but if explanations 


or efficiency are important in the application, then this method. should be used sparingly. 


B) The "Ge-thru-ati-known-events” Method 

This method is quite unlike the other methods for “all” events type questions. The others are 
driven by the question pattern, this one is driven by the “event” pattern. It finds all events in the 
group subtracts those afready considered by previous methods (typically "Use-date-Hine” and “Use- 
chains”) and then one by one goes through that list of events recursing the fetcher with each event 
(or reference per specified in turn. In the case that the number af events in the group is rather 
small this method is quite reasonable, however when the group is large (or unspecified indicating 
all known events) it is very stow and often partial computations within each individual fetch are 
repeated since the f etcher does not know about what is to come, and does nat make much use of 
what came before. 

For example, suppose the fetcher was asked for all symptoms that occurred in the last week. 
“Go-thru-all-known-events” would then recurse the system for each symptom known (typically it 


would also: subtract those symptoms already discovered by other methods). If the remaining 
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7 It should be pointed out that I designed the time specialist to reason, when possible, in ways that 
I think humans do. There are several reasons for this decision; among them are intelligible 
explanations and justifications of answers, ease of undersiahding, debugging and modifiability, 
many problems are such that a “right” answer is judged only by whether people accept it or. not, 
and the possibility of ‘sledding some light on how humans perforin these tasks. 
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symptoms were "sore throat” and “edema,” then the recursive calls to the fetcher would be, “Did the 
“sore throat” occur within the last week?" and “Did the “edema” occur within the last week?” These 
recursive calls to fetcher would be handled by other methods, since "Go-thru-all-known-events” is 


not applicable to questions where the events are specified. 
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One useful Bees het a of fee facts thay was. net x incorporated into the time 
specials is the use of periods. History books Labs a good monet for eset form. of organization. 
Events are grouped into periods which in turn are ‘often grouped into larger periods (sometimes 
called “ages"). Statements can be made about the temporal relation between groups at the same 
level. These “higher-eve” temporal specifications can De used in inferences about the lower level 
ca For Viel aie one au! be told. that John broke his leg when he waga child and again when 
he was a middle-aged man. If, in acdiion, it ts known that childhood is usually from 0 to, say, 18 
years of age and that middle age occurs between 40 and 63 then some vague answers to questions 
about the temporal relation between the two times that John broke his leg can be made by 
Considering the periods involved. The specialist as presently implemented can easily handle this 
problem without periods, however, special structures for representing the hierarchical structure of 
the situation should aid in avoiding unnecessary searching and deductions in many cases. The 
way a method designed to make use of periods would solve this problem is by noticing that both 
times John’s leg was broken were within periods. So the problem is rephrased in terms of these 
periods. Since periods are often used to answer questions and they are few in number it can be 
‘profitable to have already made many deductions about the relations between the periods. In the 
previous example, it may be that the relation between childhood and middle age has already been 
discovered. | a 

Another use of periods is to restrict the search while answering questions. If it can quickly 


be determined from analyzing the question that only one or two periods need be considered then 
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events in other periods should not be considered. People when: faced with questions, for example, 
about their childhood do not usually ere think about event that ceuires later in life. Clearly 
there is a need for another special data structure to capture the structure ° of periods. 

As described in Chapter IV on medical diagnosis this use eof Periods is very common in 
medicine. Symptoms occur within phases, and phases occur within ‘diseases. Had the time 
‘ Specialist been extended to include methods that made, use of. periede and maintained: special data 
‘Structures for periods the system would probably. have..functioned. rach mse. efficiently. This 
extension to the time specialist,. however, will not increase te scope problems the time specialist 


can solve, only its performance in.those it sendy an solve * 


Kenneth Kahn 


The fetcher must invoke the e appropriate m methods for a particular question is some order. 


The etalon of determining that order are discussed. next. Fo llawing that is.a discussion of how 


the methods could interact and the benefits that would result, 


A) The Order of the Methed’s Application 

When the time specialist is asked a question, various methods are available. The first 
decision to be made is which ‘ones are sppropritte ‘tn thie ‘curfent ‘Amplementation this choice is 
dependent on two ‘things. One is the representation ‘type of the question: pattern and the other 
criterion is whether the events are specified in ‘the pattern or if the events fitting the time 
expression are desired (le “all” events type Giesinnds The next problem is to determine the order 
in which the methods are to be tried. Presently the decision is based. simply on a default order.8 
Other eens, Gach as regulates in the data baie and which of the fact organizer's methods are 
in effect, would, in an. ideal system, influence the default order of the methods. In a more 
intelligent system, the asin pattern would be analyzed more fully, and based on what is known 
about the events in the question pattern, the order of the methods would be changed for each 
fetch. | 

Another criterion for deciding which methods should be considered appropriate is the effort 
the caller wants put into a task. Clearly, the time specialist can not know how important any 
particular fetch te For this reason, an effort measure can be passed to the fetcher. Presently this 


8 Modifications to the time specialist so that it changes the default order based on its estimate of 
the cost effectiveness of the various methods are desirable. This was not done because of the 
difficulties in debugging code whose behavior changes in such a way. 
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effort measure is approximated by the a amount of CPU time ip asst to complete a fetch? This 
would clearly be useful, for example in the present iiness application, since certain expectations 
associated with a disease are rather ‘unimportant (such as the duration ‘of albumia in AGN) and 
others are so important that the system should do’afl it can to confirm ‘or disprove (such as the 


duration of the latent phase of AGN). 


B) Possible Interactions between Methods 
The various methods that the time specialist invokes to answer questions do not communicate 
with each other. The eficiency of the time specialist could be significantly improved, however,. if 
alee methods could make use of what previous, pastially successful methods had, discovered. 
For example, methods need not recompute partial answers if previous methods already. have 
computed them. Also, the preven uivokes methods may have discovered some characteristic of 
the data base indicating that the order of the method invocation Atew be altered for, this 
| problem. | 
The pitfall that must be avoided in allowing methods to communicate is that shey_must 
remain independent to preserve the modularity and modifiability of the time. specialist, The ideal 
medium of communication is the “answer-tree” contexts _The methods normally leave comments 
here about their success or reasons for failure. They could easily leave comments about partial 
answers that other methods could look at. No method need necessarily leave comments nor look at 
the comments of sth and modularity is preserved since the methods can make use of the 
information without regard to which method discovered it. 
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9 Other more sophisticated measures can easily be imagined, taking into account other machine 
resources and real time response. 
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When a fact is added to the system, many different methods can be applied to that fact. 
Which ones should be determined by the application, by the relative, frequency of “fetches” and 
“adds,” and by any biases to certain representation types or organizational structures For example, 
an application of the time specialist that required very many fetches and where dates were very 
common would have the methods that maintain the date-line and deduce the date of the event of 
the entering time specification activated. These methods of the fact organizer are ordered, though 
the ordering need only ‘be a partial ordering. The “Matntain-date-line” method, for example, 
should always be applied after the "Add-date” method, though “Maintain-chains” and "Add- 
preferred-types” can be applied in any order. | | 

Perhaps the most important method that is applied to incoming facts is “Look-for- 
inconsistencies” which looks for inconsistencies that the incoming fact might have with previously 
accepted facts. Before-after chains, the event-list, the date-line, and statistics are maintained by 
their respective methods. ‘The three different types of time specifications that can be deduced and 
added to the data base are the preferred type, the duration, and the event relative to the nearest 
special reference event. In addition there is the method "Chain-too-vague” that complains when a 
before-after chain becomes too vague. 

While these methods were designed with the idea that aay be applied when the fact is being 
entered into the system, this need not be the case. After each method finishes it notes that it has 
been applied to that fact. At any time later the higher level system can ask the time specialist to 


think about a fact, and those methods that were not done earlier will then be invoked. For 
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example, if some module decided thata date-line would be very useful, it conld turn on “Maintain- 
date-line” and re-think all the old facts so that the date-line will be a cannuleee as possible. This 
seems reasonably common in human thinking, that ‘the implications of a Tact are sometimes made 
long after being told about that fact, and yet fot in resporise to any particular question. Also in an 
application where the system would have spare time, it could use that ‘time to deduce things that 
- will speed up the fetcher later. Notice that this mechanism of remembering ‘that a. method was 
already applied to particular fact needs some iritelligénce to be sure that the world has not changed 
sufficientty to warrant the method being reapplied, Each method is responsible for determining if 


it should be reapplied to'a particular fact if that fact it ré-entered into the system: 
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In addition to accepting temporal specifications, the time specialist attempts to assess the 
_ plausibility of an incoming statement and its consistency with statements already in the data base. 
Consider the following facts: 

(1) The cold ended last week, 

(2) Three weeks ago there was a party, 

(3) A couple days after the party the cold ended. 
If the same cold and party are being referred to, the “fuzziness” of the expressions is. not 
sufficiently great to account for the discrepancy among these statements. We would like the time 
specialist to recognize and correct the situation if possible. In the following sections, I will describe 


the methods that search for inconsistencies and the way the methods of the error corrector handles 


those found. 


A) The "Look-for-inconsistencies” Method 

The detection of inconsistencies like the one above is simple to implement. All “Look-for- 
iin tisvendie needs do is call the fetcher with the pattern being the new fact (this must be done 
before the new fact has been entered into the data base or deductions are based on it). Three 
outcomes are possible, one that the fetcher indicates that the fact was already known, two, that it 
didn't know Saaigh to answer the fetch and the fact is accepted (it may be contradicted later but 
that should be detected by the application of this method at a later time or by the fetcher), and the 
third outcome is that enough is known to determine that the new fact is inconsistent with what is 
already known. In this last case, the inconsistency handler is called. Notice that an inconsistency 
need not be a real one, it may be that the events are being referred to are different than the ones 


known in the data base. 
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B) The "Look-for-beginning-end-problems" Method 

Another possible inconsistency that the above check will not catch is that the beginning of 
an event cannot be after the end of that event. This is handled by.asking the fetcher if the 
beginning of the event of the new fact is before the end of that event, and the results are 
interpreted as with “Look-for-inconsistencies”. Notice that this method, like all the methods of the 
fact organizer, is optional and, in the time travel story understanding application, should not be 
applied to time-travel trips. Also the larger problem solving system using the time specialist may 
decide that time should not be spent checking for inconsistencies without reason for being 
suspicious. 

This kind of explicit consistency checking has been criticized because such problems should 
be discovered while doing something constructive. The author fully agrees with this view and in 
the case of "beginning end” problems has a reasonable alternative. There are at least three times 
that this kind of inconsistency can be found in the process of doing some constructive reasoning. 
For example, while adding a new event to the before-after chains or date-line it would be very 
easy to consider the event's type and check while building these structures for this problem. An 
even more appealing example is letting the “Add-duration" method handle this. This method tries 
to determine the duration of an event and could very easily call the inconsistency handling routines 
if it discovers a negative duration. Notice that using a scheme such as these makes it more difficult 
to selectively “turn off" such checking. For example, if a trip through time caused an inconsistency 
of this type then the “error” would be noticed. A reasonable thing for the time-travel story 
understanding system to do in such a case is to ignore the complaint. A harder problem is how the 
more general kind of inconsistency discussed in the previous section can be detected in a 


“constructive” manner. 
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C) The Handling of Inconsistencies 
' After ar inconsistency is detected the normal course for the time specialist is to engage in a 
conversation with: user. First it tries to ascertain whether the same event ts being referred to in 
both hier if ‘they are different events then the addition of the new item into the data base is 


aborted, and: the item. is modified to have a unique event name and is then re-entered into the 


~ $ystem: 


In the case where the events are indeed the same; then the situation is explained to the user 
and the user is asked if the new item is wrong. If so, the addition of the new item to the data base 
is aborted. If the new one is right, then the user is asked about each of the facts that are 


responsible for the inconsistent assertion.!0 if ait are fine, then the inconsistency is allowed into the 


data base, and a certain ameunt of indeterminism is introduced into the data base. If, however, 


one of the items are no longer to be believed; then its status is changed to “not to be believed,” and 


the error corrector’s methods are invoked to undo the.consequences of having believed that fact. 


D) Plausibility Checking 

Ideally the time specialist should complain about implausible items being entered into the 
system. A sia cannot have a duration of several hundred years, someone cannot gain twenty 
soutids in an hour, a person cannot do something before being born (if one is not considering time 
travel stories). But fiow can the time specialist detect such implausible or impossible items? 

The time specialist alone cannot be expected to discover anomalies as those above, however, 
it could be expected to help. To discover that a several hundred year long cold is anomalous the 
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10 Since the time specialist associates with each deduced fact those facts used in the deduction, it is 
easy to find those facts to ask about. 
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time speciale could, when thinking about the duration of an event, ask same other: module, 
perhaps a cold sxEctt in this case, what the longest possible duration, of, the. event is, and then 
compl if the duration is longer than that. To find fault with gaining twenty pounds in,.one 
| hour, a en yeotheical rate specialist would ask the time specialist whether, the Muratiog of the weight 
gain is greater than the minimum interval possible and then complain if it is too small. -To 
consider someone doing something before they were € born as impossible, again the time specialist 
would be called bys some other module, perhaps an expert on the activinies of animate ob jects,:to 
determine if the time of the person’ S activity is before that Person’ 's birth and. if so complains. 
None of this has been implemented, it should be noted.. It is not.clear when. these plausibility 
checks should be dorie, there may be be too 20 many to handie at the time of entry. of the item. If the 
aysiem is having problems, strange answers are being ¢ deduced, then plausibility checks of the. items 
responsible may be called for. Few of these plausibility checks, if any, should be initiated; by the 


time specialist, instead the appropriate expert must do the checking, asking. the time specialist for 


help when needed. In “the case where the time specialist should initiate the checks, . ‘a, method - 


“Check-plausibility" can be provided by the user. The point is that the. assessment of the 
plausibility of a new item is to a large extent a function of the higher devel. problem-solving 


program, and the time specialist can only be expected to provide support for this activity. 


E) The “Re-think” Methods 
A very difficult problem is keeping the data base consistent when old facts are doubted. 
Vartous other facts may have been deduced using the doubted fact and they should, perhaps, also 


be doubted. This ts-Handled by the error ‘corrector’s method “Re-think-those-dependent-on-it”. 
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Also the doubted fact’s source might not bé the® user, but: was itself inferred from other facts. 
These f: facts should be reconsidered and the method "Re-think-those-it-depends-on” performs that 
function. In addition, answers to previous fetches become circumspect when the reasoning of the 
answer was based on, among others, the doubted fact. This last task is handled by the method 
“Re-think-answers-dependent-on- it”. 

These tasks are greatly simplified by the fact that when the time specialist makes deductions 
‘that are added to the data base, such as those done by the methods, "Add-preferred-type,” “Add- 
duration,” and “Add-apecial-reference-event-link,” it rrotes those facts that were used in deducing 
the deduction. When the “Re-think” methods are invoked they look to see what facts were deduced 
from the doubted fact and the premises of the doubted fact, and then asks “Look-for- 
inconsistencies” to check out these facts. It may turn out that they are all consistent with the rest of 
the data base and all is fine; however, often the inconsistency handler will be called again, and 
some of those facts will be doubted, and the process will recurse by "Rethinking" those newly 
doubted facts. Quite understandably, this entire doubting process can be quite slow. However, it 
will keep the data base consistent. | 

The method "Re-think-those-answers-dependent-on-it” behaves differently. It has no facts to 
doubt, only answers. The time specialist cannot know what was done with its answers, but it can 
interact with its caller, if the time specialist no longer believes its old answer. To discover those 
answers that are in doubt, it uses comments the fetcher left behind in the answer context indicating 
what facts the answer depends on. When it finds an old answer in doubt, it checks to see whe the 
caller was. If the caller was the user, a dialog is initiated, explaining the anomaly, asking if the 


fetch should be re-run, and re-running it if desired. If the caller was the time specialist, or a 
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higher level module, the fetch is re-run, and if the result is different than the old answer, a 
comment is left to the caller in a context with the same name as the caller. The various 
components of the time specialist that call the fetcher do not, at present, use this comment, however, 
the medical hypothesis matcher does. 

One may wonder how reasonable it is to have the error corrector do such a thorough job. 
The amount of computation involved in removing all the conclusions of no longer believed items 
is typically very large. Maybe it would be better to do only the easy most obvious kinds of 
sarees and let the system detect the rest as it goes. Clearly, this matches my intuition as to how 
people react to such situations. The system could fix a few important aspects and "keep an eye out 
for” various contradictions as it performs its normal tasks. When a contradiction is discovered the 
first thing to do would be to see if any of the facts involved depend upon a no longer believed 
fact. Then the error corrector could be called and the computation resumed. This is difficult to 
implement well, and more incorrect answers would flow from the fetcher, however, it may be the 
case that with reasonable size data bases the scheme the time specialist currently follows would be 


too computationally expensive, requiring a compromise. 
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A) Introduction 

Time is an important component of the problem of taking the present illness of a patient. 
Many diseases have complicated time courses. Deciding whether or not a patient's history matches 
the time course of a suspected disease is a difficult problem. Of course, a physician does not isolate 
the temporal component when asking questions or making conclusions. For research and 
demonstration purposes, a medical hypothesis matcher was implemented. It uses the time specialist 
heavily; however, its medical knowledge is very limited. Its inputs are the times of major symptoms 
-and phases of a disease; the problem of determining those symptoms and phases is left for others.! 


The purpose of this hypothesis matcher is to demonstrate the usefulness of the time specialist, not 


to propose a solution to the problem of automating medical decision making. 


B) Acute Poststreptococcal Glomerulonephritis as an Example 

To test the hypothesis matcher it was given a description of the time course of Acute 
Poststreptococcal Glomerulonephritis (AGN) and various concocted patient histories. AGN was 
chosen because it has a complex time course that is important in its diagnosis. AGN is a kidney 
disease that follows a prior streptococcal infection. The usual time course of the AGN can be 
summarized as: 


AGN usually begins with a strep infection. The strep infection usually lasts 
between 4 and 10 days, sometimes between | and 4 days, and occasionally between 10 
days and | month. It is preceded by strep exposure that is usually between 2 and 7 days 
before the onset of the infection, sometimes it is as much as a month before. The 
“latent phase” of AGN, which begins when the strep infection ends, usually lasts a 
week or two, rarely lasts less than a week and occasionally lasts between 2 and 4 weeks. 
This phase is immediately followed by the “acute phase”. The “acute phase” usually 
lasts several days, sometimes between one and a half and three weeks, and rarely less 
than 3 days or more than 3 weeks. 


1 (Gorry 1974] describes how one might indeed attack these problems. 
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Medical literature describing the diseases is just as vague and fuzzy. The following are a 
few of the many sentences in a chapter on AGN by Schwartz and Kaisirer [Schwartz 1971] that 
contain references to time (my comments are in italics): 

Whether or not specific antibiotic therapy is given, respiratory y symptoms. and 
fever disappear after afew days, and the patient feets entirely wetl. Tits ts a a : 
example of the fuzziness of the temporal aspect of medical hnowledge. 

After a few days, during which manifestations of the disease remain intense, the _ 
signs and symptoms gradually abate. What does one mean by x acu abate" and how 
should tt be represented?. . 

Demonstrable type-specific antibody often disiipenis from the sicosaivan » 
within a few months, but & may persist for many years-after the’ ifitditing infection ~ 
has occurred. The vereny s An the duration ks signs ane ac sieee ts often great. 

The time course eof disease is: vatied = cane: ‘AGN iweiticak to represent because’ of 
the many forks in the time course and its fuzziness. The problem o understanding’ ‘and 
-papresenting knowledge such as this is-not listed to medicine but’ otcurs int many other domains 


such as human: social activities:or jong-term planning.» 


C)A Scenario 

During diagnosis a physician must ask questions and. dbcigeh the bbe seers to ine time course. 
Decisions must Conmanny’P be made as to whether one patients history is matching the physician’ s 
‘expected: and if not whether some other nypotheis or disease should be considered. The 
following is a scenario iwhich one should , imagine took pace on duly 27, 1975) in which, a 
consultant is are by a doctor to confirm or deny the lagnoais of AGN (the conyersation Is 
limited to the time aspect of the diagnosis and is in a stiked style to correspond more closely to the 
performance of the medical hypothesis matcher). | ; 


Consultant: What is the patient's history? 
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Doctor: The patient was bern on May 27, 194i. The patient first noticed the symptoms assoctated 
with the “acute phase” of AGN nearly a week ago. About twp.weeks before the onsat of the “acute 
phase” the patient got a strep infection. ; . 


Consultant: When did the “latent phase" begin? 

Doctor: The “latent phase” began 5 or 6 days after the infection bagan. 

Cuisaent Is the AGN acute phase over? 

Doctor: No 

Consultant: When was the strep exposure? 

Doctor: The strep exposure was two days after the patient's birthday. 

Consultant: The AGN hypothesis matchs the patient's history, however strep exposure probably 
did not occur when stated. The fit of the duration-ef ‘the. "latent. phase” és perfectly goed. The fit 
of the duration of the strep pence ener) nee Ten See Seen ee “acute 
phase” is. not too bad. 

With. the exception of understanding the English of we the: hypothesis. matcher can 
play the role of the consuitant in the scenario. The.hypothesis mascher relies heavily on the time 
specialist to match the patient's history to the time course of AGN, to make inferences as to when 
the various symptoms occurred and their ics relationship and to be sure that the temporal 
aspect of the patient’s history was consistent. 

Neither the hypothesis matcher nor the time specialist is able to sidered English, so the 
doctor's responses must be entered in a very stylized language, For example, when the doctor said, | 
"The patient first noticed the symptoms associated with the acute pean of AGN about nearly a 
week ago,” this was entered into the computer as, 

(TIME-OF (BEGINNING-OF AGN-ACUTE-PHASE) 


(BEFORE (ALL-OF TODAY) 
(FUZZY-AMOUNT (NEARLY ONE WEEKS)))) 
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Sometimes the process of converting from English to the language of the time specialist, 
called parsing, is ccsilicheedl For example, when the doctor said, “The strep exposure was two 
days after the patient's birthday,” the system was told, | 

(TIME-OF (ALL-OF STREP-EXPOSURE ) 

(AFTER (ALL-OF (THIRTY-FOURTH BIRTHDAY) ) 
(BY-AMOUNT (DAYS 2) (FUZZ NIL)))) 
and 
(TIME-OF (ALL-OF (THIRTY-FOURTH BIRTHDAY) ) 
(AFTER (BEGINING-OF (PATIENT’S LIFE)) 
(BY-AMOUNT (YEARS 34) (FUZZ NIL)))) 
For a mechanical parser to this conversion, it would need to ask the time specialist how old the 
patient was, and perhaps call on a simple "birthday expert” for help. 

A somewhat surprising fact is that for the hypothesis matcher to function as the consultant 
in the previous scenario, the time specialist is called upon about one handred times. Some of these 
calls are to match particular expectations against the patient's history. Many are initiated by the 
time specialist itself, _ check for inconsistencies or make common inferences based on the new 
facts. During the entire session, about seven or eight complicated methods of making temporal 
inferences were used repeatedly, several different organizing methods were applied to new items, 
and two different kinds of inconsistencies were checked for. The time specialist also recorded all 


these activities. These records are useful for handling inconsistencies, for improving the selection 


of the methods for inferencing, and for explanations. 


D) The Medical Hypothesis Matcher 


Clearly an understanding of the time course of a disease and the history of the patient are 
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important ceormponents-ofthie task of ‘medical diagnosis. To demonstrate the usefulness of the time 
| specialist in this ified demain, -the simple medical hypothesis ‘matcher was implemented. This 
matcher should be thought of as a component of a system ‘that is competent in taking the present 
tliness of a patient. This component is given. an hypothesis. to. investigate and then its 
recommendation (eg. “accept but ...” “reconsider onty if ‘nothing better turns up”) is returned. Since 
the purpose of this implementation of the hypothesis matcher is to use the time specialist, medical 
knowledge that does not. directly relate to time was exchided. Faas are given in terms of ma jor 
symptoms, though clearly in a complete pretent iliness program this would not be the case. 

The ‘hypothesis ‘matther is a process that when given an hypothesis, an effort measure, and 
certain minimums for the quatity of matches, for the number of matches and for the Importance of 
the expectations it should ask about, it will either accept, accept with reservations, ree the 
hypothesis, or suggest another hypothesis. In addition, it remembers the reasons for its 
“recommendation ‘in deta and a summary of its activities in a data base context. It also saves the 
state of the exploration so that the exploration of the hypothesis c can be resumed. 

The basic steps of the: hypothesis matcher are: 
1) initialize or resume old exploration 
2) accept the patient’s ‘history 
3) go through the facts of the story seeing what expectations they meet or fail to meet 


4) ask about those expectations that are important and for which not enough information is 
available to confirm or deny 


5) note those facts that are unaccounted for 


6) summarize findings 
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If at any point during the matching a time, pattern associaterl: with a idifferentiat- diagnosis is 
matched, then the process. is stopped and a new. hypothesis is suggested for fusther exploration. For 
example, if, while exploring AGN, the duratign of the Jatt. phase. da, two days of less then the 
exploration of the AGN hypothesis is stopped. and. the Chronic. Glomerulonephritis- hypothesis is 
suggested for exploration. When any essential expectation. is not met. the sccm leriaagieiedl ‘with 
_ aN appropriate message and it can only be resumed for.that hypathesis if, the facts are revised. 
The process is also stopped when the aggregate matching score .becomes. tag smail:-with: the 


Suggestion not to reconsider unless there.is po better alternative. .O 


and finally, accepts the hypothesis, with or without reservations. .. 00 | . :, 


E) Some Problems with the Design of the Hypothesis Matcher . 

The purpose of the hypothesis matcher is to demonstrate the usefulness of the time specialist, 
not to do medical diagnosis. It was decided. that the hypothesis matcher should be written as if it 
were a module of a larger present illness system. Problems of determining if, for example, the 
patient’s brownish urine indicates hematuria, were assumed already: resolved. The division 
between the time aspect of diagnosis, the medical aspect, and common sense is artificial. The main 
problem with designing the hypothesis matcher is to have it do enough to demonstrate the 
usefulness of the time specialist in medical diagnosis without attempting to solve the entire present 
illness problem. 

Another major problem with the hypothesis matcher is deciding. how good a match one has, 
or “scoring”. This was done in a rather ad hoc manner; it was considered.a problem the present 
illness ‘stern must resolve and that there are no special scoring features in matching the time 


course. 
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F) Representation‘of Time Courses of Diséases. 

Inthe. previous chapters, representation schemes for ternporal specifications were described. 
The representation of more complex objects, such as the time course of a disease, introduces new 
problems, Picteriatly, one can visualize the time course of, say, AGN as was done in Figure 5. As 
can be seen the time course can easily be broken’ into four phases, the strep exposure, the strep 
infection, the fatent phase and the acute phase. The length of the phases are variable, with rough 
probabilities assigned to various intervals. This-poftion of the diagnosis process can be visualized 
- as trying to fit the patient's symiptoms' course with the general time Course of the disease. A 


pictorial representation of the history of the patient in the scenario is given in Figure 6. 


about two weeks 


Birthday : Strep Infection 


Strep Exposure begins ends 


nearly a neek 


The History of the Patient in the Scenario 


Figure 6 
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Unfortunately, one cannot simply hand™such diagrams to a computer program (or a 
physician for that matter) and ask if the sanlsats “diagram” fits the disease’s. Some of the 
problems are: : * . 

1) Some of the patient's “diagram” is often unknown, or only pare known. 


2) Some parts of the time course of a disease are very important, _and others are only 
incidental. _ Looking at the diagrams would-only be misiending'in this respect 


3) Everything need not match perfectly, -in. idee for the: agnosis to. be positive, but 
deciding how well it need match Score Kee 


These problems were partially resolved by representing the time course as a frame system, 
similar to Minsky's concept of frames.2 Frames provide a means to“chunk” knowledge, to put all 
the facts about, say, AGN’s latent phase, into one place. Expectations, including their importance 


and likelihood, are the main ingredient of the medical hypothesis matcher’s frames. Occasionally 


_, advice as to what to do when a mismatch occurs is provided. For example, the AGN frame, 


includes the following advice, “if the duration of the latent phase is too short (less than two days) 


then start considering Chronic Glomerulonephritis instead. 


G) An Example of a “Frame” 


The knowledge about the time course of AGN was structured into about 5 or 6 chunks or 


frames. The most important frame being the one that describes AGN using the other frames as 


sub frames. For example, this frame includes the statement. that it is very important to confirm 
that the “acute phase” expectations are met. This effectively paints to the sub-frame for the “acute 


phase” which must be confirmed. The "acute phase” frame contains statements about the likelihood 


2 [Minsky 1974] describes these ideas in detail. 


é 
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of various durations for the phase. These frames are. ‘intenypogally eae and ~_ aimed 
that would be needed by : a complete present itiness sien is left out. 
The following is part of the frame used. Si hypetiessieatchey when AGN:is eee 


(GOBBLE AGN ;AGN is the, name of the frame, beingsdefined 
(SYNONYMS (BEGINNING-OF AGN- ditheal leteaees 
(END-OF STREP-INFECTION)).: o-:«: 
(SYNONYMS (END-OF AGN-LATENT-PHASE ) 
(BEGINNING-OF AGH AGUTE SRHASE ) 


‘This says to consider “the beginning. of the, Jatens, phase” smnonppoys sith shee) endef the-atep 
infection and that the end of the latent me phew est ba er —— van 
< t oe é SRS 
(IMPORTANCE. | 
(PART-OF AGN ASR EERIE) 
" ESSENTIAL) 


This states that it is essential. that one.confrms aa the  lntent-phowe gecurred: with: a fabicnable 
duration. The latent phagg itgelf.a fra, ee 


(IMPORTANCE 
(PART-OF .AGN AGN-ACUTE- PHASE) 
~VERY-THPORTANT) | 


It is very important that the acute phase of the AGN be established to confirm AGN. 


(LIKELIHOOD 
(% DURATION ALBUMIA 
‘CINTERVAL (WEEKS 3.) (MONTHS 6. ))) 
USUALLY) " 
(IMPORTANCE WOT-VERV-IMPORTANT) 


‘The above expressions mean that the duration of albumia is usually between 3 
_weeks and 6 months, however, this expectation is not.very important. Please, note 
‘that were it important it probably would deserve to be @ a sub-frane. 

~ (LIKELIHOOD —, 

(x TIME-OF (ALL-OF STREP-EXPQSURE). 

(BEFORE (BEGINNING~OF STREP-INFECTION) 
_ CINTERVAL (DAYS 2.) (DAYS .7.}))) 
USUALLY) 
( IMPORTANCE « PRETTY-IMPORTANT) 


ul 
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The expectation, “the time of the exposure toe the strep infection is usually 
between 2 and 7 days before the onset of symptoms" is pretty important. 

(LIKELIHOOD 

‘(m TIME-OF ‘CALL-OF STREP-EXPOSURE) - 

(BEFORE (BEGINNING-OF STREP-INFECTION) . 
CUNTERVAL (WEEKS 1.y “CRONTHES 1. ))) 

SOMETIMES) 

(IMPORTANCE ® PRETTY-IMPORTANT) 
_ The expectation, “the time of the exposure to the strep infection 1s sometimes 
between 1 week and 1 month before the onset of symptoms" is also pretty 
important. (Note that the above statements about ‘strep. exposure could have been 
part of the strep-iafection frame or put together in a small frame.) 

(IMPORTANCE (PART-OF AGN STREP-INFECTION) VERY-IMPORTANT) 


It is very important to establtsh that a strep infection ‘occurred at the proper 
time in diagnosising AGN. 


{ DIFFERENTIAL -DIAGNOSIS CHRONIC-GLOERULONEPHRITES 
(DURATION AGN-LATENT-PERIOD 
CINTERVAL (BAYS 0) (BAYS 2)))) 

This says, “if the duration of the latent phase is less than 2 Mays then consider 
Chronic Glomerulonephr itis. 

H) Evaluation and Further Work 3 

An interesting question is whether the time specialist was found adequate for the task. Some 
minor deficiencies and oversights were corrected. The data base is often significantly modified 
when an inconsistency is discovered, confirmed and corrected. So that the hypothesis matcher could 
be aware of such changes, a communication mechanism was implemented that leaves the higher 
level system a note about such changes. Minor modifications in the time specialist to improve the 
measure of the quality of a match were necessary. Certain inefficiencies were necessary because the 


time specialist, as implemented, tacks the ability to use Megations and disjunctives of time 


‘H2 
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specifications, though it can answer questions consisting of these logical Operators, Another 


deficiency of the time specialist is its lack of understanding of recurring events, As described 


earlier, this understanding could be incorporated into the present structure of the time specialist . 


without significant revisions. As recurring events play a very small role in AGN this caused no 
problems for the test. case. Because the time specialist was developed with medical diagnosis 
problems in mind, it is very good for this application, but this does not help support the claim that 
it is useful in many different domains. 

The hypothesis matcher application addresses only some of the interesting roles that time 
plays in medicine. For example, in many diseases the recognition of recurrent symptentis is essential 
for diagnosis. The time specialist cannot recognize the intermittent occurrence of an event and 
would need to be extended for diagnosing such diseases. The determination of the time of the 
beginning or end of a phase —_ on the times of the events that compose it is a problem not 
dealt with by the hypothesis matcher or time specialist. For example, the beginning of the acute 
phase of AGN is usually marked by the onset of anorexia, hematuria, weekness, oliguria, 
proteinuria, hypertension, periorbital edema and headaches. The problem that the time specialist 
cannot handle is what if only some of these symptoms are known to be present, and those that are 
begin at different times. In many other domains this ability to group events into phases and make 
inferences about the group based on what is known about some of the events is also needed. 
Assumptions about the events based on the group also cannot be made by the time specialist, but 
are clearly useful. A deficiency of the hypothesis matcher is that it canmet recognize systematic 
change. For instance it is sometimes important to observe that a particular symptom is gradualty 


abating. Perhaps this should be handled by an hypothetical “rates” specialist that is helped by the 


Ss 
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time specialist. Despite these deficiencies the need to handle time effectively in medical diagnosis is 
evident, and the advantages of using a time specialist were demonstrated, though further testing is 


desirable. 


Il4 
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A) The Problems of Understanding Time Travel Stories 

In order to test the various functions of the time specialist and to assess whether they are 
sufficient to deal with a variety of temporal references, the time specialist was applied to the 
problem of understanding time-travel stories. The time specialist was tested on. its ability to 
understand a time-travel story in which time plays a very important.role. Clearly a system that can 
understand the temporal aspect of time-travel stories can also understand more conventional stories. 

Time-travel stories have one special kind of event that cannot be understood well by the 
time specialist as described. It is the trips through time, of course, that require special mechanism. 
Consider the problem of representing the statement, "On July 7, 1977, John travetled to 1066." The 
simplest way to handle this is to consider “John travelled to 1066" as the “name” of an event with 
no special characteristics. However, if the next statement was, "He then saw a battle,” then the time 
specialist would assume incorrectly that the battle was in [977. 

Another way we can try to handie this problem is to consider the trip as beginning in 1977 
and ending in 1066. We would need to be sure that the inconsistency check for occurrences 
beginning before they end is disabled for these events. This works fine, except what if the time 
Specialist were asked what is John’s age when he saw the battle? The time specialist might reason 
the following nonsense, “the date is 1066 and he was born in 1945 so he must be negative 879 years 
od.” The Sobers is that from the time traveller's physical point of view! very little time passed 
from the beginning to the end of the trip. | 

| This last problem was resolved by extending the time specialist to take into account the point 


of view of a fact. The three kinds of viewpoints that the time specialist handles are: 


a a 


1 One should not confuse the traveller's physical viewpoint with what he or she thinks. The 
viewpoints are primarily important for handling questions about age. 
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(I) the “universe” in which time flows its normal mundane, course, 
_ (2) the set of tine travellers taking a trip together 
(3) the complement of the set of time travellers of each ap a 


Both facts and questions havea viewpoint, the defaue beingshe "universe 


B) Motivation for Exploring this Application of the Time Rpecialist 


Time travel stories were chosen as a test of the spotty of the time specialist to diverse 


ee siding 0 ormal stories pls the interesting 


problems because they ‘contain all the. elements of uf der 
addition of ~~ meat time. Pa can n sabe ed ‘gore, wkhow Porticoar | 


normal Stories. One such story, “All You Zombies,” by Robert Heintein, {heinlein 1959) 1 was chosen 


as a test of time specialist because the point of the’ story ‘depends ‘grongly “on some ne complex 
temporal inferences. | 


_ A reason for chosing fictional stories is that the facts the sytem sae deal with are not at the 
discretion of the researcher, but are given in the story. If there were any deficiencies in the time 
‘ipecialasrs representation or inference mechanism, then they are more likely to be detected than if 
the facts were created by the researcher. Indeed certain deficiencies were discovered in representing 


“All You Zombies" that are discussed later. 


C) The Story Used to Test the Time Specialist 
The following is a very condensed version of the story, “All You Zombies.” It is a 


"paraphrasing of what the time specialist is told. My apologies to Robert Heinlein. 


2 If the story contains only one time traveller or if it there are many and oe? only travel together, 
then this point of view is equivalent to the “universe” viewpoint. 
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On Nevember 7, 1970 the Unwed Mather comes into. “Pop's Place.” He is 25 
years old. He tells the story: 


I was left at an orphanage in 1945 at a month old. I 
was girl and at 18 T was placed as a “inather’s helper” and 
then I met a “city slicker.” Then one night “my pants did come 
off.” I got pregnant and gave birth to a Bike 
underwent’a Caesarian and Was Cfrariged toa male du 
operation. Four weeks later the baby was snatched. 


To help find the man who stole the Unwed Mother's baby, the bartender offers 
to take hirn back in time. They travel to April 3, 1963. The bartender goes off to 
March 10, 1964. The Unwed-mother meets a “nice. .gitl” whom he gets pregnant. The 

tL esiciagie steals a baud ahd takes it to ny 1945 and abandons it at an 


Riera ga: Gt © pa anne oe 7 | Faoccurs to him that its. 
been’ 30 years since he was recruited. jolie arin looks at his Caesarian 
sear.) SG 


The story is presented visually in Figure 1 


Reig 


birth “now 


Jan. 12 1993 


pregnant 
left at mother’s 1978 - recruited 
Orphanage - helper baby . 
is stolen 
Bartender and “Unwed mother" 
go to April 3, 1963 
Bar tender 
goes to March 18, 1964 
Bartender and Baby go to Sept. 28, 1945 | 
cr 
Bartender goes to April 24, 1963 
Bartender and “Unwed mo ther" 
go to August 12, 1985 
Bar tender 


| = 
: goes to Jan. 12 1993 


The “Time Line" of "All You Zombies". 
Figure 7 
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The original story was read to a college class of about 25 students. Most people realized that 
the “nice girl” the male Unwed Mother met was himself years earlier, Fewer concluded that the 
bartender was the Unwed Mother after being in: the time: service and that the baby that the 
bartender stole was the Unwed Mother: Of course the story is longer, (about 14 pages) so the 


students had to contend with many details and had difficaky remembering. all the facts. 


D) The Time Specialist’s Understanding of the Story 

The following is a paraphrasing of a question-answering session after the story was entered 
into time specialist. The answers to the “why” questions are greatly pared down. 
User: How old is the bartender at the end of the story? (This is from the bartender’s point of 
view.) 
System: I don't know enough. 


User: Assume that the bartender’s recruitment is synonymous with the Unwed Mother's recruitment 
and that the birth of the bartender is synonymous with the birtir of the unwed mother. 


System: 56 years give or take 25 years. 

User: Why? 

System: It has been 30 years since the bartender was recruited, which occurred at the same time as 
the end of the fifth time trip which occurred at the same time as the beginning of the fifth time 
trip ... which occurred at the same time as the beginning of the first time trip which was between 25 
and 26 years after birth. - 


User: How many years have passed since he was born? (This is the same question as before except 
it is asked from the “universe's” viewpoint.) 


System: 48 years give or take 6 months 
User: Why?. 


System: Because birth was May 7, 1945 give or take 6 months and it is now January 12, 1993 
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User: Was the time of the Unwed Mother being Jeft at the orphanage the same as the time of the 


bartender's abandonment of the baby? 


System: ‘Yes, the Unwed. ‘Mother was left at the orphanage a4 months before the bartender 


abandoned the baby give or take 6.3 months _ 


User: Why? . - eet a eS 


_ System: The bartender abandoned the baby.on September 20, 1945 and: the Unwed. Mother was left — 
‘at the orphanage about June 7, 1945 give or take a 6.3 months. 


User: What is the relation between the meeting of the (female) Unwed Mother and the “city 
slicker" and the meeting of the (male) Unwed Mother and the “sige-gisk? sah ate 


__ System: The Unwed Mother met the “city slicker”: 15.give.or take; 21, years after meeting the “nice 
“girl” 


The last answer is evidence for the need for the inclusion of. fuzz in ‘the + temporal 


representation of events. Once the hypothesis that all the characters of the sory are thet same 


person is entertained by a higher level understanding sptem$ it may want | to confirm that it is 
” possible that the “nice girl" is the Unwed Mother at an earlier age and that the "ey sicker” is + also 


the Unwed Mother. The time that the Unwed Mother met the "ay ker however, is s vaguely 


given in the story as sometime after becoming a mother’s helper which » was ‘when she was 18. Also 
until it is concluded that the baby that the bartender abandoned was the ¢ Unwed Metter, the date 
of birth of the Unwed Mother is only known to fall within a, parvcular one. year interval. Were 
one to consider only the most probable time of occurrence. of these events, then she. met the : “city 
slicker” later than he met the “nice girl.” It is only when the fuzz is considered that one can 
conclude that the events could have occurred simultaneously. | aa 
Another interesting anSwer the time specialist gave is to the question about how long ago the 


$ This role was performed by the author. The problem, af sumauing that. ‘process is: beyond. the 


‘stope of this research. 
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"bartender ‘was born. “The-dinswerisincdrrect aid within’ the framewo 


k presented it cannot be 
easily corrected. The problem is that the time specialist deduces that the bartender was born in 
1945, snes sen 25 in 1970. However, he was born in 1964 and as a one month old infant was 
taken to 1945.t The problem is that age is poorly arene for this application of the time 
specialist. Normatty, the time specialist is justified:in representing age as time since birth. Because 
of the limited value of a special representation of age to handle time-travel stories no changes to 
the time specialist were undertaken. 

One problem, not: peculiar to time-travel stories, thrait became apparent while representing the 
sory is that one often uses real world knowledge to infer some of the intervals of time. 
Commonly, a time of an event is known, a series of events follow it without any information about 
their duration. To guess the interval between the two end events, one often. fills in normal 
durations for the activities that intervene. Fortunately, in situations where so little information. is 
available; only ‘rough ‘approximations to the ionic are usually necessary. These rough, very — 


fuzzy intervals were provided by the author in entering the story above. 


E) Further Work 
The time specialist was found adequate for understanding the story. The modifications to 


the time specialist that are desirable for this application are: 


1) The addition of a special representation for age (discussed above) 
2) An extension of the units of time acceptable to the time specialist to include hours and 


4 Notice that telling the story in this manner; giving the date of the birth first, followed by the 
time trip, would tause this probtem to vanish. it would also vanish ff the question referred to the 
birth of the baby. 
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minutes.° 

3) A mechanism to permit the time specialist to use general facts. For example, using the fact 

that the time between the onset of pregnancy and birth is usually nine months to infer that 

the onset of pregnancy was about nine months before a particular birth. The ability to 

recognize a particular event as an instance of a class would be needed for this and would be 

provided by some other mechanism that the time spécialist would call upon. 

If one were interested in improving the time-travel story understander, rather than the time 
Specialist that it uses, then many problems present themselves. One problem of more general 
applicability is the problem of noticing temporal coincidences. The most common kind of. 
coincidence is events that occur roughly simultaneously. In “All You Zombies,” an intelligent system 
would have noticed the coincidence of, for example, time of the Unwed Mother meeting the “city 
slicker” and the time of the Unwed Mother meeting the “nice girl” ‘This function could be 
performed by a method that, when desired by the higher-level understanding system, looks to see if 
any other event occurred at roughly the same time as the event of the incoming statement. More 
complex coincidences such as equivalent intervals between many events could perhaps be 
‘discovered in a similar manner. The problem here is to control such searching for coincidences so 
that too much time is not wasted, Of course, in a more complete time-travel understander, many of 


these coincidences would be suggested by other clues, and the temporal aspect would interact with 


the rest. 


weer ewe ee eee ere ee tee ne 


5 When they were needed for the understanding of the story, the speccmibis fraction of a day was 
used. 
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The design and implementation of a time ‘specialist ‘useful in ‘many different problem 
domains has ‘been described. ‘The thesis that a ‘specialist’ whose knowledge is limited. to ‘the 
“temporal element of ‘problems can help larger more general ‘problem ‘solvers. was demonstrated ‘for 
_ two examples, medical diagnosis and time-travel slory wnideritahining. “Phe ma jor tasks of the time 
Specialist are the reception -of new facts, the answering of questions by making inferences, ind the 
‘keeping of a consistent data ‘base. These tasks are” ‘the | same tasks required of a an : intetligent 
memory. An aviatagy ‘betweeri the time specialist’s functions “and “AL oa we contain 
‘primitives for building mtelligent methories can be drawn. " 

A representation of temporal statements and questions was developed. The variety of ways 
of expressing temporal specifications and questions is reflected in the four major representation 
types and the variety allowed within each type. The fuzziness or inexactness of the time of many 
events was handled differently depending on the representation type. The ways that the time 
specialist handles the interactions between the various representations was described. 

Different ways of organizing temporal statements were presented. They include the use of 
dates, before-after chains, periods, and special reference events, Each of these. methods of 
organization has its own special data structures and routines to maintain those structures. Many of 
the methods to answer sean are based on particular organizations of facts. The importance of 
organizing principles for facts was indicated. . 7 


The time specialist programs, which were discussed above, were designed to test the 


hypothesis that it is possible to encode knowledge about time "in general” in procedures which can 
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be invoked in the service of higher-level problem-solving systems. Certainly, the initial 
investigations of the use of the time specialist in several different problem settings support this 
| fiypothents On the other hand, it is fair to say that a final assessment of the usefulness of such an 
approach must await more extensive testing. This testing, in turn, will depend upon the 
construction of rather elaborate secbleni sot ing programs, because it is only within the context of 
such programs that the time specialist can be properly exercised. The inclusion of a revised version 
of the time specialist in some rather large programs designed to solve medical decision-making 
problems is intended! These programs will require extensive knowledge about time and, therefore, 
it should be possible to gain much more information about. the long-term usefulness of this 


approach. 


oer enrn eer ewe en een wenn = 


1 This is being planned by the Clinical Decision Making Group at MIT under which this research 
was carried out. . 
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Although a final evaluation of, the time specialist must. await Curther. testing, it-is possible at 
: this point to identify a.number of problem. areas within :the -time-specialist itself. Many 
modifications to the time specialist that would. significantly. improve ite performance: were discussed 
“earlier. These involve extensions of, Senne ta alter. the basic: structure: was 
discovered. Some of these extensions to the.time specialist are:...: | | 


1) The. extension of. the representation to include, recurring: events. As described: >@arlier the 
main problem here is how to incorporate the use of one) ao aiid oa into the 


methods and "thoughts" of the time, specialist... 


2) The ability to wse facts about. classes of events-to-inges: the-time.of particular instances:of 
~ the class. This requires a module Bens) from the time waren eat isan oe in classes 
and instances, . weclt 3) aXe ' Spee Rk 


3) The integration of “periods” into the. time.specialist, as another argaatzing principle. -. This 
is similar to the previous item except that time specialist should not require another module's 


help. The time: specialist should be an expert:in:clames and instances when: the classes tire 
temporal. 


4) The break-down: of the dutetine and ae — nie Lae ie ‘nese yea 
_ are semantically linked. The semantic grouping of events.would: be provided bya different 
specialist. 


5) The use of more complete analysis of questions to determine the appropriate methods to 
be used in answering then. The problem here: isto deneemine’ what 20distional, information 
: would ‘be useful and how the various methods would benefit from the coer 


6) The dynamic ‘eondering of the methods i in accordance ‘with 3 an ‘estimate of their relative 
cost effectiveness. Statistics as to the performance of the various methods isikept.so a ictude 
estimate of the cost effectiveness of the methods is easily obtainable. A better measure would 
take into account the reasons for.faiure af 2.senhog. and. thei type of: question. dtvolved. 
The measure would also be Moproved by use of the metas of the aa discussed in the 
previous item. ne a. s 


7) Improvement SiGe wean which methods interact.so that eash: method can learn 


more about the causes of other methods failures. It was proposed earlier that this mechanism 
be a data base context, so that the methods remain modular and independent. One problem 
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here is how the methods make’ inte Of: the: inf 
programs. . 


without becoming more complex 


8): A more refined representation of furz and better rules for combining fuzzy expressions. 
The last five improvements will improve the performance of the time specialist on problems it 
already. can solve.and the. others will increase the-scopé of the probilerris that the time specialist can 


handle. The tater is essential for some application 


$ of ‘the time specialist that were considered, 
namely, the reminder system and the date-finding system. | 
One research question is: new: te handle context-dependent farzy expressions How should “a 


while ago,” f or instance, be ripréssated? How dees reat’ world knowledge constrain the meanings 


ors such * a“ “the accident we saw 
a 1 few minutes ago,” hace the time dipraion is used to pean an event whose time is already 
known tothe: i spuaker and “wearer. A very interesting question’ ishow ithe parser and the time 
special. should. interact and what sort of interface they should have: ‘The parsing of temporal | 
specihcations and questions in a natural language | into the language of the time specialist is a 
difficutt problem that eds 0 bereaved the tie ape is th be truely useful. One sub 
problem is to determine the Pogue clues that influence the vagueness or fuzz. For example, how 
“does the expressicn “i tin” Preceding the sateinei intveicd the determination of the fuzz. The 
ways in which the use of tense influence the representation of sentences As an interesting research 
prebiem in itself. fee | | 
Another more: ss sccinciat — problem isto determine how sub jective time differs from 
the time of the bist specialist. When one remembers events that one perceived (as opposed to 


being told about them) are they represented tiv a way similar to before-after chains? If so, can the 
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time specialist use the Lai lad of ou a chain. j in assessing, the. duration of the subjective sequence 
of events in question? Surely, the matter is not simple, but perhiapl a good start on the problem 
may be made in this way. 

Finally, the construction of specialists of other conimon ‘elements of problems, such as 
distance and rates, presents many interestirig possibilities. The stracture and knowledge of these 
“specialists wilt probably have many interesting similarities and differences. These specialists may 
interact in interesting ways. The most important possibility, however, is that the task of building 
intelligent machines will be eased significantly by the availability of a small community of 


specialists, experts in important aspects of problem solving. 
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A) Why Fuzzy Arithmetic 

In everyday conversation one often uses “fuzzy numbers” when specifying the time of an 
event. Examples are, "That happened a few weeks ago” or "Many days later he died.” In the 
medical application of time specialist, for example, bath the medical knowledge of the time course 
of diseases and the patient's history are often described using fuzzy numbers like, “a couple” and 
“several.” The "fuzz-expression" portion of a "by-amount” type temporal specification can be used 
to handle these words. For example, the word “several” can be translated into "4 plus or minus 2.” 
Or the “interval” representation type can be used, and “several” would be represented as "between 2 
| and 6.” Indeed — people seem to deal with fuzzy numbers by translating to one of these other 


types.2 


I believe that sometimes people do operate directly on these "fuzzy numbers.” If John is 
given a few apples and then a few more, the answer, "John now has several apples,” is reasonable. 
The problem solver who answers "several" is not aware of, nor gives any evidence that, he or she is 
solving this problem by converting to regular numbers, possibly maintaining an uncertainty or fuzz 
| factor, and then converting back to fuzzy numbers. Even if this kind of processing is happening at 
an unconscious level, it still seems reasonable to model the gross behavior of adding "a few" to “a 


few" and getting “several.” 


_B) The Fuzzy Arithmetic Module 


A prototype fuzzy arithmetic module was developed, and is used by the time specialist when 


1 See Chapter IV for more details 
2 More details can be found in Appendix B. 
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reasoning about time-expressions of the “fuzzy-amount” sap hcanation type. This module can add 
and subtract “fuzzy words,” it an compare a time intervals,” and it can translate between 
“fuzzy time intervals” and normal ones. This is accomplished by 3 a combination of arithmetic 
tables and algorithms. | = oo 

For example, suppose one were told, “A few days ago I had a sore throat, and nearly a half a 
week before that I had a cold.” Then to determine how long ago the cold was, one needs to add “a 
few days” to “nearly a half a week.” The f uzzy arithmetic module would respond, “several days” to 
this problem. ‘The computation of this answer is complicated ‘by the qualifier “nearly” and by the 
Need to choose appropriate units to “think” in. (Gn this case, the choice is between “days” and 
“weeks.") | 

This problem of ‘adding “a few days” to “nearly a half a week” is solved by the fuzzy 
arithmetic module as Follows: — - - 

ry First the appropriate unit of time is determined. If the funy number of the ig eas: 
with the smaller units, after being converted to the units one ‘greater, is less than one then the 
sthaller units are chosen, otherwise the larger units. The expression with the smaller units, “a few 
days,” is converted to > weeks, obtaining “a half a week” by a process described later. Since * a halt" is 
less than “one,” the smaller units, days, is chosen. 

2) Then the expressions are converted to this chosen anit, 40 that “nearly a half week” is 
converted to its equivalent in days, “a.few. days." 

3) Next the saniliees involved are considered; in this case none remain. If there were some 
involved, they would be combined in a manner described later. 

4) Next a table of sums of fuzzy words is consulted and the entry “a few plus a few about 
equals several” is used. — | 
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5) The last result, “about several a woukd then be modified by any aaa however 
there were none remiaindiog in this stuinok 

The conversion to desired units is aided by a table of each of the fuzzy words and its 
equivatent one unit greater. For example, “several days is equivalent to a bit more than one week" 
is in this table, but many days is equivalent to about , hal a month” is is not. The last entry is 
computed, by converting “many days” to “about a coupe weeks" which is turn converted to “about 
a half month.” Here, as in the addition Lrcaitines, ‘qualifiers are not in the tables and they need to 
be combined after the table took up. 

The combining of qualiers such as, "nearly," “about” and “somewhat more than" is also 

aided by tables. If the quantities | involved are close, such as “several days” and “one week,” then 
the equanter are combined using a table. If, however, the qualiter are, for example, “somewhat 
more than” and a few" a bit more thans” then the reuking qualifier might be “somewhat less than” 
and the fuzzy number is shifted up one. For eanen “somewhat more than a few" plus 
“somewhat more than a few" equal "somewhat less than many days” If one of the sal ea is 
"much" or “very much” ae than the other then rae that amount's 's qualifier is used. For 
example, “somewhat more than many days” plus “nearly one aay’ "eau “somewhat more than 
_ Many days.” 

This fast example points out an unusual propery of fury archi tt is not associative. | 
As an extreme exemer: spree that ten “one e day" sare enue to "many capial “One” plus many: 


is “many” so if the order of addition is to add each “one say" to the many days" the resuk is 


3 If different units were desired, for example, suppose the question was, "How many weeks ago was 
the cold?” then “several days” would be converted to “a-bit more than a week.” 
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“many days.” This is not the case if the “one days" are added together first and then added to 
“many days” since “several” (or whatever the sum of ten ona is) sss “many” is not “many.” Strange | 
results due to this property are avoided by the time specials The time special saves uP all the 
fuzzy expressions and then sends them all off to the funy arithmetic module at once. The fuzzy 
arithmetic module sorts the expressions, smallest first, and then adds the smallest remaining 
expressions to the partial sum, thus allowing the frequent small factor to haves some ete. | 
The comparison of fuzzy expressions is done by consulting a small table of the relationships 
between each fuzzy number and the fuzzy number greater than it. There are five types of 
relationships in this table, "very much sai than,” “much greater than,” “greater than,” "little 
greater than” and “not comparable.” To auaile ite relation betwee two fuzzy seshitiais first 
the module checks to see if the numbers are identical. rr not, then one of vied numbers must be 
greater than the other and therefore in the table. The relation “not comparabe™ is needed because 
of the f uzzy number called I aad It corresponds to the quatty in a sentence like, “I had a cold 
weeks, ago.” It is not comparable with “a few." “several” or "many These different degrees of 
inequality are used by the time specialist to determine how well two fuzzy-amount expressions 
match. | - | - 

_ The translation of fuzzy expressions to. by-amount type expressions which consist of a mean 
and a fuzz factor, is accomplished by using two very small tables One table corresponds to what 
the fuzzy words mean in a sea terms. For example, an enty states a “many” anne to 
eight plus or minus four. The other table consists of the "meanings" of the qualifiers in terms of 
"by-amount” expressions. Basically the qualifiers are considered as percentages that modify the 


mean found in the other table. For example, “nearly a-few" translates to “3.15 plus or minus 1.” 
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This is because “a-few" means "3.5 plus or minus I" and "nearly" modites the "3.5" hy multiplying 
by 9. The qualifier "about" behaves differently, it increases the fuzz by a factor of twenty. five 
percent. . 

The translation in the other direction—-from by-amount expression to fuzzy expressions uses 
the same tables but is a lite more complicated. First the translation table for fuzzy numbers is 
. used to find the mean that differs the least (percentage-wise) from the amount in the. by-amount 
; wecnisek If the amount in the by-amount expression is too. small or too large, then the 
expression is converted to better units if possible and the translation is tried again, Next the fuzzy 


number corresponding to the mean closest to the amount is found. The ext problem Js choosing 


Pteg ote 


_an appropriate qualifier. (The entry in the qualifier translation table that has a percentage, that is 
closest to the ratio of the amount in the by-amount expression and the mean, is looked. far... If the 
ratio is very close to one then the problem is whether the qualifier “abouy” should. or. should, not be 
chosen. This is decided depending on whether the fuzz of the by-amount expression is at least 


twenty five percent greater than the norm for the fuzzy number chosen. : nen 


C) An Evaluation of the Fuzzy Arithmetic Module 

One may wonder how realistic this fuzzy arithmetic is. Does it correspond, in any way, to 
the way humans deal with ‘fuzzy expressions? One criticism of this module is that it relies too 
‘heavily on tables. There are only seven fiizzy numbers and’ six qualifiers. Doesn't the size of the 
table grow very fast when new fuzzy numbers or qualifiers are added? The answer is yes they do, 
but very few additions are reasonable. Maybe two bf three ‘new ‘Turzy ‘numbers should be added, 


such’ as “an awful tot,” “a tiny bit” and “Some.” The number of conceivable new qualifiers is even 
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smailer—-why add “almost” when “nearly” means about the same thing. Why add "I think that" 
when “about” means about the same? The tables are small and in a fuller system would not be 
much larger. 

Another criticism of the fuzzy arithmetic module is that is doesn’t use tables enough. It does 
too much computing to be a model of humans. It should have table entries for “almost a few" and 
"a bit more than one.” The tables, however, would grow quite large if one were to avoid 
computation. The size of the tables for fuzzy expressions, as opposed to the present scheme of 
tables for fuzzy numbers and qualifiers separately, would be proportional to the number of fuzzy 
“expression squared. The number of fuzzy expressions is equal to the number of fuzzy numbers 
times the number of qualifiers. To equal the abilities of the present system more than one thousand 
entries for each table would be necessary. Also, these huge tables do not match my intuition as to 
how I solve these problems. I think I add the fuzzy numbers independently and then combine the 
_ qualifiers. ; | 

One may criticize the fuzzy arithmetic module as not treating fuzzy numbers as more 
flexible, context-dependent expressions. For example, consider the expressions, "a few peas” and a 
"few watermelons.” Most people would agree that there are more peas than watermelons. If 
someone said, “John just ate a few watermelons” and "George just bought a few watermelons” then 
one could safely assume that John ate fewer watermelons than George bought. A related problem 
is that fuzzy numbers are often used to identify things and when so used have even more leeway. 
For example, one can reasonably say, “remember that accident we saw a few minutes ago,” even if 
it occurred P half hour ago. These are all instances of other knowledge playing an important role 
in the meanings of fuzzy expressions. Betanie of the strong dependence on other knowledge, the 
fuzzy arithmetic module cannot handle these kinds of expressions. 
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Another criticism of the fuzzy arithmetic madule is that it. | net be so symbolic. As 


pointed out in papers by Zadeh, [Zadeh 1973] one can do fuzzy arithmetic using numbers and 
Constructs similar to probability distributions. Precise mathematical rulés ‘are available for 
operating on these entities and many fewer tables are necessary. My view of this approach, is that 
it is “overkill.” One does not need a precise mathematical theory: of fury arithmetic. Fuzzy 
arithmetic is only performed in situations where precision is urinecessary. ‘Ifa ‘simple, intuitive 
symbolic approach to fuzzy arithmetic works, why crunch arrays of numbers? es 

A final criticism of the f uzzy arithmetic module is that the rules and tables are too arbitrary. 
Why, for example, does “a few” translate into “3.5 plus or minus 1,” why not “4 plus or minus 1.5"? 
The tables and rules, foneves are not arbitrary, they correspond to my intuition. If the fuzzy 
arithmetic module performs in way similar to a human with a normal understanding of fuzzy 
expressions then it is a success. People do differ as to particulars of the table,t however, they do 
manage to communicate using fuzzy expressions. That is because the diwereicas in judgements 
about the table entries aie small compared to the leeway that is implicit in the use of fuzzy 
numbers. Fuzzy expressions are used because precision is not needed; being in the right ball park 


is all that is required. 


eeewrerewenerern eer e er ene eee 


4 Appendix B contains more on this. 
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A) rene Doing Similar Problems — 

Many of the questions that the time ne specialist can answer do not | have “correct” answers. The 
usual | procedure for determining "correctness" of answers while Soing. this, research was whether | 
they “looked right.” For example, if something happened a few Mays, aga and, something. else 
hanpencs a few days before that, then did the latter event occur "several days ago,” “quite a few 
days sear “about a week ago" "a little less than a week ager “six days ago,..or what? Trusting.my 
| intuition is sufficient to determine if an answer is amiss, however, a more. satisfactory approach | is.to 
| ak: many sees a a 
- With this in mind a biel alae questionaire was | writen! One type. of problem. in. the 
questionaire was to read a story and answer questions. The other type was a. Sigople fuzzy 


| arithmetic problem. Unfortunately only ie sb jects tak the test, all of them friends of the. auther, 


about half of which were connected to Computer seve | and Al. _ Nonetheless, some interesting 


informal chservations were ee 


tebe ities ur, 


B) Peopie Understanding Stoties 


fons were asked. The stories 


Two stories were ‘presented “and after each one several qu 
were always available to the subject. All the questions required some ‘inference. The questions were 
presented one-at a time -and their order was randomized by the computer, 

One story was intentionally full of furry numbers. The two. ‘modes of organization in in ag 
story were before-after chains afid the use of “now” as a special reference event. The story was: 7 

' Jown met Mary several months ago. They dated a tow weeks ‘fater. After a - 


couple of months Mary moved to California. And John followed her qut.to Califarnia. . 
weeks later. They broke‘up‘and ‘left California a bit more than a couple of weeks ago. 


oesenrnew ween wnewn eee ee ewer ewe 


1 It need not have been computerized, the computer only performed ‘bookkeeping and timing 
functions. 
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First, the most obvious finding is that this is a hard sory to understand. The question, "How long 
ago did Mary move out to California?” tor example, typically took more than half a minute and 
people would sometirties comment on the difficulty of these questions. It probably is not the fuzzy 
words that cause the difficuty, for as we shail see people have attic with the other story which 
contains only ome fdzzy word. One. interesting question that the answers to these questions shed 
light on is whether people operate upon fuzzy numbers or if they convert to y numbers or intervals 
first. A little over a half of the answers were fusty expressions, a few were intervals | or 
maximums, and the rest were normal see An casera fact is that those questions that 
involved operations: on the funy number "a-couple” ‘had proportionally more normal pumbers 3 as 
answers, than the average. This happened consistently throughout the questionaire indicating that 
perhaps some ‘people do not consider “a-couple" as fuzzy, but rather edie abual upon it as if it were 
the number “2.” Also | the answers appeared to be rather consistent with each other, the targest 
variance apparently due to a difference of opinion as to what “several” means. As to be expected, 
those questions that required more facts to be combined, and: these:-that. required ‘shifts from 
before-after chains to “before now” types of facts were more.difficuls to.answer. 

| ___ The other story consisting of many intervals is: 7 

When I was 8 or 9, I went to the dunes for the first time. Then for the next 5 or: 
6 summers I returned. The next few summers I stayed in the city. I think that the last 
__ time that I went to the dunes was when I was 20. years old. I'm 22 now. : 

This story appeared to be more difficult for people. It. is. not well organized, since there are two 
“special reference events, "pirth” and “now,” and only a. shan before-after chain. Also the type of 
the amounts changes from intervals, to fuzzy numbers, te pecreal, ‘numbers {perhaps with implicit 


fuzz). The questions whose answers varied greatly, were. those that. required facts of different 


” A aR ek mies 
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types.2 The question that gave the most difficulty. was,” Assumin, 


By 


the, story was. written today, 
which summers did I spend in the city?” This problem requires. many, different. types of facts, 


_ including dates. 


ae Arithmetic Problems 

problems,” addition and subtraction problems, and comparison probes “An example of a “word 
problem” is “if 1 gave you a couple of apples and then | gave you a hew ¢ more, how many apples 
would you have?" The arithmetic problems were ofthe’ sort, “almost 3 a yas + (many months) « =?" 
The comparison problems asked the subject to compare say, “(a half a month) + (a couple weeks)" 
with “(nearly one month).” Most of the observations are the same as those given. above. The 
animes are generally close to one another, the largest variation due to the fuzzy number, “several.” 
One aan deduce that he people consider “several” as “near 6” while thers think of. it as “3 or 4." 
For example, one sub jet replied, "8 days" to the problem, “(nearly a couple days)” ‘ (about several 
| days).” At ne times the sub ject treated "a couple” as. very close to /AWaK IP we. can.reasenably 
conclude that “several” is roughly 6 for this, subject > Qn. the other hand,. a. ‘Aifferent, Subject 
asec that a couple plus a few equals 5. Since no sub jects considered “a couple” as less than two, 


we must conclude that “several” to this subject is roughly 8. 


eonmrnmnerererewreeerer nen n conve 


2 This observation holds when the number of facts needed to infer the answer is about the same 
for the questions being compared. 


3 When possible these conjectures as to what a fuzzy number means toa particular sub ject were 
checked for consistency with other answers of that subject. Notice: that the numerical 
approximations of fuzzy numbers cannot be inferred when the sub ject answers with fuzzy 
numbers. In this case only consistency can be checked. 
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D) Comparison with the Time Specialist’s Answers . 

| The time spectalist was presented with many of the pfoblems in the questionaire. Its answers 
were not distinguishable from the other’s answers. Some people answered with fuzzy numbers, so 
did the time specialist. Some people consider “several” to be between “a few" and “many,” roughly 
_ 4 or 5; so does the time specialist. People had difficulty with problems where the facts were 
organized by different principles and were of different types; the time specialist took longer on 
those problems, too. The only reasonable criterion for correctness of answers is that it not disagree 


, much with what people answer and it was fulfitied by the time specialist. 


E) Further Work 

Ideally one would like the observations discussed above to be based on a larger, more 
representative sample. ‘Other questionaires could be designed to explore in more detail these 
findings. Questionaires could be written that determine the extent to which people are self- 
consistent in dealing with fuzzy numbers. The numerical approximations to f uzzy numbers could 
he determined by questionaires designed for this purpose. Clues as to how people organize facts 
temporally, could be found by presenting stories to people and then at various times later ask for a 


restatement of the story. 
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A) The Problem. 

One of the problems of building specialists independent of the programs that will use them 
is keeping the representation scheme, or sian of the L. secempeed compatible wen the overall 
| system that uses the specialists. The. inetulres bg) the tine pecan would be lessened if it was 
based on a different representation scheme than the system sg was using it. Of course, the time 
specialist must make some assumptions about the way in which facts are represented. It does 
assume that items in the data base are represented as lists sd they can be retrieved by partially 
specifying the lise! The time specialist does not? make assumptions about the order of elements in 
any list, or sub-list. It dees, unfortunately, make assumptions about the structure of the items. As 
shall be explained soon, this need not have been the case. 

Take as an example of this problem, the top level of a temporal specification, which is 
defined as, | 

temporal-spect feation ==> (TIME-OF <event> <time-expression>) 

However, the representation, 

temporal-s pect featton ==> (<event> OCCURS-AT <time-expresston>) — 
may be more consistent with the representation principles of the system that is using the time 
specialist. The problem is how to implement the time soichat so that such changes in the 


representation can easily be accommodated. 


ee 


1 The items need not be only lists, for example, packagers in PLASMA (see [Hewitt 1973] and 
(Smith 1975] for more details) are also compatible. 


2 There are a few minor exceptions, however, these are due to historical accidents and laziness. 
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B) An Implemented Partial Solution 

An interface mechanism enables the time specialist to be independent of the particulars of 
the representation’s syntax. This mechanism allows one to declare the representation’s syntax, and 
it provides macros that allows one to access the parts of a temporal specification by name. For 
instance, it allows access to the event of a temporal specifications using the macro called “Event.” 
The time specialist was implemented using such macros, so that if, for example, the change in 
representation mentioned above is desired, one need merely make different declarations to the 
interface. 

In addition to providing macros for selecting the desired portion of an item, the interface 
routines write macros that allow one to construct new items. For example, the declaration which 
could be paraphrased as, “to construct a temporal specification, insert the atom ‘time-of’ in the front 
followed by the ‘event’ and the ‘time-expression™ will write three macros, “Event,” "Time- 
expression, and “Construct-temporal-specification.” “Construct-temporal-specification” expects two 
inputs and produces a list whose first element is the atom “Time-of" and the next two are the 
arguments to it. A more complete version, would also provide the two macros, “Replace-event” and 
“Replace-time-expression.” When “Replace-event” (or “Replace-time-expression") is passed a 
temporal-specification and an “event” (or “time-expression”) it returns a new temporal-specification 


with the new “event” (or “time-expression’). 


C) Spin-off Benefits of the Interface Mechanism 
Two side effects of the use this interface mechanism are more readable code and optional 


type checking. The better looking code is due to the use of names to select parts, rather than using 
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LISP functions, such as "CADDR.” The type checking is possible because the macros can be 
written by the interface to check if they are passed what they expect. The macros check to see if 
all constant atoms, like “Time-of,” in the above example, are in the correct location, and that the 
length of the list is what is expected. The interface module can produce macros that do no 


checking, which is advisable after a module is debugged, since it will run faster without checking. 


D) Extensions to the Interface Mechanism 

One desirable modification of the time specialist would be improvement of the interface 
mechanism. Two problems with the present version should be resolved. One is that while the 
implementation is insensitive to the order of the elements, it is dependent upon the structure of the 
representation. For example, many routines expect, “temporal-specifications” as inputs, others 
expect "time-expressions” and others “amounts.” Unless the alternate representation schemes have 
these constructs as entities, the time specialist will be unable to function. 

The other problem with the interface mechanism is that it does not handle the representation 
of other sorts of knowledge. The answer contexts that contain the record of each attempt to 
answer a fetch, for example, are represented in a rather ad hoc manner. Many of the items are 
usable only for explanations to humans; in a better system, however, they would be usable by the 
overall system using the time specialist. It is important that the system that users of the time 
specialist understand its comments. The system should know, for example, why a particular fetch 
failed, if any inconsistencies in that data base were discovered and, if so, what was done about 
them. In order for these comments and notes to be usable by the overall system, they should be 


represented in a manner consistent with the representation scheme for the entire system. Since this 
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is not handled by the interface mechanism, the code that makes notes in the answer contexts would 
need to be re-written for each application that used a aren representation scheme. This was 
not a problem with the applications of the time specialist described in this thesis, because they use 
a representation scheme consistent with the time reels. S : 

The only aspect of the implementation that alleviates the problem o of rere the notes 
"and “See of the time specialist is the use of a routine called “Remember” to add notes to an 
answer context. ‘To integrate the time specialist into i a larger sya there are two akernatives. 
‘One, change the code where each call to "Remember" ‘occurs, ao mot” "Remember" ‘to > trahisinte 


to the desired representation before eae to the answer context. ~ 


‘EA “better” Interface Mechanism a : 

_ A more radical solution to this.interface problem, would be to. put,the knowledge about the 
elements of a temporal specification and ‘how. to. eoagify, and. construct.them snside the semporal 
spacial itself. This actor-like? view of temporal specifications, seems. ta solve. mest.of the 
problems of keeping the time. specialists representation of -knowlerige: consistent. with its user’s 


representation scheme. 


3 See [Hewitt 1973] for more details 
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Clearly, when eaiirapeek 5 with humans, the time wpe shonld not say things like, 
(TIME-OF (ALL-OF COLD) (DATE (1975 6 16) (Fuzz wIL))) 
“NOT (DATE (1975 5 9) (FUZZ (BAYS 3}))) 
ARE YOU REFERRING TO THE SAME (ALL-OF COLD) ? ; 
| Instead i , should say something like, "The date of the cold ts exactly Monday, June.I6, 1975 not 
about Friday. May 5, 1975 give or take 3 days, are you referring to the same cold?” This problem, 
“like the inverse problem of f ranaaine from English to an n internal _Tepresentation, is considered. at 
the f Hinges of the scope of this research. ee . 
The simple generation system incorporated into the time specialist is surprisingly adequate 
for most cases. The basic idea is that the relates the frie’ dittient Of every list or sub-Hist of an 
item should know. how tosay #t'rparts, It't parts intern ‘ate'tither atomic, or else the first elements 
of them recursively know: el aa protien of Le alia 
partiof-the above exampie, 
( TIME-OF (ALL-OF COLD) (DATE (1975 5 9) (FUZZ (BAYS 3)))). 

First "Time-of" is asked how to generate, and it does a little special case checking to see if it is a 
question or statement and if the type is “date” or not. It responds “The date of <arg> is <value>", 
"where “carg>” is the English version of the arg, “(altof cod)", and "<value>” is the English version 
of value, “(date (1975 5 9) (Fuzz (days 3)". To get the English version of the arg, “Al-of” is asked 
to generate and it responds with its arg, “cold”. Then “date” is asked to generate, and it takes its 
arg without “Englishifying” it, and computes the day of the week using an algorithm for a 


perpetual calendar, and looks up the name of the month. It also checks to see if the “value” is nil, 
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in which case it precedes what the value returns with “exactly”, otherwise precedes it with 
“about”. It lets its value, “(fuzz (days 3))° decide how to generate English on its own, and an 
what it returns on the end. Te is then asked ta generate, English and mepords mite “ge or 

take <arg>”. ‘Then “Days” is asked to generate and it takes its. aig’. ¥, ‘and. bur it into a | 
“prettier” number, that is one. that has none, or only a few decimal eed and makes: sienple 
ieaions like "2" when, appropriate. "Day: abo checks tp sen if the. arg. ts tess than 1, “and. if so 
returns the pretty number followed by "day", otherwise it is followed : ‘ay.’ "days". The. result of. all 
this is, “The date of cold is Friday, May 9, 1975 give or take 3 igi sore Seeranen one is 


both simple and modular, however, no. simularity to rag, san ntence gener ra a fate. 
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